Managed hosting door True

Supercomputer lost Rubiks Cube op in 26 slagen

 

Een Amerikaanse professor informatica heeft met simulaties op een supercomputer bewezen dat er niet meer dan 26 rotaties nodig zijn om de bekende Rubiks Kubus in zijn beginstand terug te krijgen. Daarbij maakt het niet uit hoe erg de kubus al in de war is gedraaid.

Het oplossen van de Rubiks Cube in maximaal 26 draai-handelingen is een nieuw wereldrecord. 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.

Dit artikel is afkomstig van Computable.nl (https://www.computable.nl/artikel/2092601). © Jaarbeurs IT Media.

?


Lees meer over


 

Reacties

Wat is precies een supercomputer.
Ik heb een programma geschreven voor de juniorcube.
Deze wordt opgelost in (min) 9 slagen tot (max)
15 slagen ongeacht hoe vaak doorelkaar.
Ik ben nu bezig met de Rubikscube en dat is heel wat complexer.


Vacatures

Stuur door

Stuur dit artikel door

Je naam ontbreekt
Je e-mailadres ontbreekt
De naam van de ontvanger ontbreekt
Het e-mailadres van de ontvanger ontbreekt

×
×