Supercomputer lost elke Rubik's Cube op in 26 keer

Een Amerikaanse professor in Computer Science heeft samen met één van zijn studenten bewezen dat er niet meer dan 26 draaien de bekende Rubiks Kubus in zijn beginstand terug te krijgen - waarbij het niet uitmaakt hoe erg de kubus in de war gedraaid is.

Dat is een nieuw record - tot dusver waren minimaal 27 slagen nodig om de kubus vanuit willekeurig welke beginstand op te kunnen lossen. Professor Gene Cooperman en student Dan Kunkle schakelden de computer in om hen te helpen. Een supercomputer wel te verstaan: ze gebruikten 7 TB schijfruimte als extra virtueel geheugen, om zo meer sneller meer complexe berekeningen te kunnen uitvoeren.

Wie niet terugschrikt van het hele mathematisch-technische verhaal kan

hier

een pdf van Cooperman en Kunkle downloaden waarin alles uitgelegd wordt.