Rubik’s Cube verwijzen naar oplossingen

Optimale oplossingen voor Rubik’s Cube verwijzen naar oplossingen die het kortst zijn. Er zijn twee veelgebruikte manieren om de lengte van een oplossing te meten. De eerste is om het aantal kwartslagen te tellen. De tweede is om het aantal wendingen van de buitenste laag te tellen, de zogenaamde “face-bochten”. Een beweging om een buitenste laag twee kwartslag (90 °) slagen in dezelfde richting te draaien, wordt geteld als twee zetten in de kwartslagmetriek (QTM), maar als één slag in de slagvlakmetriek (FTM, of HTM “Half Turn Metric “, of OBTM” Outer Block Turn Metric “). 

Het minimale aantal draaiingen dat nodig is om een instantie van de Rubik’s Cube op te lossen is 20,  en het minimale aantal kwart draaiingen is 26.  Deze cijfers zijn ook de diameters van de overeenkomstige Cayley-grafieken van de Rubik’s Cube-groep. In STM (slice turn metric) is het onbekend.

Er zijn veel algoritmen om gecodeerde Rubik’s Cubes op te lossen. Een algoritme dat een kubus oplost in een minimaal aantal zetten staat bekend als Gods algoritme.

 

rubiks kubus

 

https://breinbrekers.be

Related posts