Rubiks kubus kan opgelost in 20 stappen

Onderzoekers berekenden op Google-servers dat puzzelkubus van Rubiks altijd in maximaal twintig stappen is op te lossen.

Het bewijs is geleverd door een programma geschreven door wetenschappers van de universiteiten van het Californische Palo Alto, het Britse Kent State en het Duitse Darmstadt. Ze gebruikten servers van Google omdat er in totaal 35 jaar computerrekentijd nodig was.

Het resultaat is te lezen op een speciale site. Ongeacht de uitgangspositie van de kubus blijkt de puzzelkubus altijd op te lossen binnen twintig stappen. De meeste uitgangsposities (300 miljoen) vergen minder dan die twintig stappen. In vijftien stappen zijn precies 91,3 miljoen uitgangsposities tot een goed einde te brengen.

Wiskundigen zijn al jaren druk bezig met de kubus van de Hongaar Erno Rubik, die hem in 1974 voor het eerst gebruikte. In 1981 kwam het bewijs dat elke positie in tweeënvijftig stappen is op te lossen. Dat aantal was twee jaar geleden al teruggebracht naar tweeëntwintig stappen en nu blijkt dus dat twintig het 'God Number' is.

Eerder op Bright over Rubik's Cube: een interview met een wereldrecordhouder, een top 5, de opvolger met balletjes, Brams Cube, een touchcube, een stempelkubus, een mp3-speaker en een peuter die hem oplost in 114 seconden.