Combinatoriek Rubik’s Cube Gods algoritme vinden


Het aantal van alle bereikbare verschillende toestanden van een 3x3x3 Rubik’s Cube is

(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.

 

rubik’s cube kopen

 

https://breinbrekers.be/