Ett steg närmare minimal lösning

Genom listiga datorberäkningar har två IT-forskare visat att det aldrig krävs mer än 26 drag för att återställa Rubiks kub, oavsett hur den är blandad. Det tidigare rekordet var 27 drag.
Text Johan Falk
Publicerad

Jakten går ut på att hitta det som bland de invigda kallas Guds tal – det antal drag en allvetande varelse som mest behöver för att lösa kuben.

– Jag och många fler tror att det är 20. Det kan inte vara mindre, eftersom det har bevisats att vissa blandningar kräver 20 drag. Kanske är det 21, men knappast mer, säger datalogidoktoranden Daniel Kunkle vid Northeastern University, Boston, en av de två som satte det nya rekordet.

Text Johan Falk
Publicerad

Upptäck F&F:s arkiv!

Se alla utgåvor