|
(8! × 38−1) × (12! × 212−1) / 2 = 43 252 003 274 489 856 000. Dit aantal houdt geen rekening met het feit dat de oriëntatie van de centrale vierkanten kan verschillen. Rekening houdend met de oriëntatie van de centrale vierkanten, neemt het aantal staten 46/2 = 2048 keer toe, namelijk tot 88 580 102 706 155 225 088 000 staten. Bij het oplossen van een kubus wordt echter meestal geen rekening gehouden met de oriëntatie van de middelste vierkanten, aangezien de meeste kubussen geen markeringen hebben om deze te volgen. Gods algoritme vinden De geschiedenis van het zoeken naar het God-algoritme voor Rubiks kubus begon niet later dan 1980, toen een mailinglijst voor Rubiks kubusliefhebbers werd geopend. Sindsdien hebben wiskundigen, programmeurs en gewoon amateurs gezocht naar een algoritme waarmee de Rubiks kubus in een minimaal aantal zetten kan worden opgelost. In juli 2010, Palo Alto-programmeur Thomas Rokicky, wiskundeleraar van Darmstadt Herbert Kotsemba, wiskundige van de Universiteit van Kent Morley Davidson en ingenieur bij Google Inc. John Detridge bewees dat elke kubusconfiguratie van Rubik in niet meer dan 20 zetten kan worden opgelost. In dit geval werd elke draai van het gezicht als één beweging beschouwd. Het nummer van God in de FTM-metriek is dus 20 zetten.
|
| https://breinbrekers.be/ |
Veelgestelde vragen
Hoeveel verschillende toestanden heeft een 3x3x3 Rubik's Cube?▼
Een 3x3x3 Rubik's Cube heeft 43.252.003.274.489.856.000 bereikbare verschillende toestanden. Dit getal is gebaseerd op wiskundige combinatoriek en houdt rekening met alle mogelijke draaiingen van de kubus.
Wat is Gods algoritme voor de Rubik's Cube?▼
Gods algoritme is het optimale algoritme waarmee elke Rubik's Cube configuratie in het minimale aantal zetten kan worden opgelost. In 2010 werd bewezen dat dit maximum 20 zetten is (in FTM-metriek).
Wie heeft Gods algoritme voor de Rubik's Cube bewezen?▼
Thomas Rokicky, Herbert Kotsemba, Morley Davidson en John Detridge hebben in juli 2010 gezamenlijk bewezen dat elke Rubik's Cube in maximaal 20 zetten oplosbaar is.
Wat betekent FTM-metriek bij de Rubik's Cube?▼
FTM (Face Turn Metric) betekent dat elke draai van een zijvlak als één beweging wordt geteld. Dit is de standaardmaatstaf voor het bepalen van het aantal zetten dat nodig is om de kubus op te lossen.
Waarom tellen de oriëntatie van centrale vierkanten meestal niet mee?▼
De meeste Rubik's Cubes hebben geen markeringen op de centrale vierkanten, dus hun oriëntatie is visueel niet waarneembaar en telt daarom niet mee bij het oplossen van de kubus.
