|
Wetenschappers hebben de cijfers doorgenomen en vastgesteld dat het niet uitmaakt hoe je een Rubik’s Cube vermengt, als je het goed doet, je de puzzel theoretisch in 20 zetten of minder kunt oplossen. Door het goed te doen, bedoelen we het te doen als een supercomputer: onderzoekers gebruikten de extra rekenkracht van Google om de startposities van de Cube te doorbreken. Zelfs gezien de verwerkingskracht van Google, kon het team – waaronder een wiskundige, een Google-ingenieur, een wiskundeleraar en een programmeur – het probleem niet oplossen met alleen brute kracht. Ze moesten alle uitgangsposities innemen en ze verdelen in beter beheersbare brokken, 2,2 miljard kleinere groepen die ‘korsetten’ worden genoemd, die de computers van Google tegelijkertijd konden oplossen. “De belangrijkste doorbraak was het vinden van een manier om zo veel posities in één keer en in zo’n snel tempo op te lossen”, zegt Tomas Rokicki, een programmeur uit Palo Alto, Californië, die 15 jaar heeft gezocht naar het minimum aantal zetten. gegarandeerd elke configuratie van de Rubiks kubus op te lossen. De deelproblemen waren klein genoeg om in het geheugen van een moderne pc te passen. Maar het zou een Intel vier-core, 2,8-GHz Nehalem-chipgebaseerde desktopcomputer 1,1 miljard seconden, of ongeveer 35 jaar, kosten om de berekening uit te voeren. Dus het team wendde zich tot de indrukwekkende rekenkracht die Google heeft om het probleem op te lossen. (Google onthult niet precies wat voor soort computerbronnen het aan de groep heeft aangeboden.) Wiskundigen hebben sinds de creatie van de Kubus in 1974 door de Hongaar Erno Rubik langzaam het veronderstelde minimum aantal zetten verminderd om de kubus op te lossen vanuit elke startpositie, het zogenaamde “Godsgetal”. Velen geloofden al enige tijd dat 20 het antwoord was, maar niemand had de startposities doorlopen om het te bewijzen. Davidson zei dat dit “pure religie” was, aangezien niemand erin was geslaagd zich een weg te banen door alle configuraties. “We hoopten tijdens onze tests stiekem dat er een zou zijn waarvoor 21 vereist was,” zei hij.
|
| https://breinbrekers.be |
Veelgestelde vragen
Wat is het Godsgetal van de Rubik's Cube?▼
Het Godsgetal is 20. Dit betekent dat elke willekeurige configuratie van een Rubik's Cube in maximaal 20 bewegingen kan worden opgelost. Wetenschappers hebben dit bewezen met behulp van de rekenkracht van Google.
Hoe hebben onderzoekers dit aantal bewegingen bepaald?▼
Onderzoekers verdeelden alle mogelijke startposities in 2,2 miljard kleinere groepen, zogenaamde 'korsetten', die tegelijkertijd door Googles computers konden worden opgelost. Dit zou een normale pc 35 jaar hebben gekost.
Wie heeft de Rubik's Cube uitgevonden?▼
De Rubik's Cube is in 1974 uitgevonden door de Hongaar Erno Rubik. Sinds die tijd hebben wiskundigen getracht het minimum aantal zetten te bepalen om de kubus altijd op te lossen.
Hoeveel tijd kostte het project om het Godsgetal te bewijzen?▼
Een van de onderzoekers, Tomas Rokicki, heeft 15 jaar aan dit probleem gewerkt. Met Googles rekenkracht kon het team uiteindelijk aantonen dat 20 inderdaad het laagste getal is.
Waarom konden computerwetenschappers dit niet eerder oplossen?▼
Hoewel wiskundigen vermoedden dat 20 het antwoord was, hadden ze niet de computerkracht om alle mogelijke configuraties door te gaan. Googles resources maakten dit eindelijk mogelijk.
