Annons

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.

Författare: 

Publicerad:

2007-12-01

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.

Du har just läst en artikel från tidskriften Forskning & Framsteg. Prenumerera här.

Kommentera:

Dela artikeln:

TIDNINGEN FÖR DIG SOM ÄR NYFIKEN PÅ ALLVAR
11 nummer 779 kr
2 nummer 99 kr
Du vet väl att du kan läsa Forskning & Framsteg i din läsplatta? Ladda ned appen från App Store eller Google Play. (Läsplatteutgåvan ingår i alla prenumerationer.)

Lägg till kommentar