DATATELE

Superløsning på Rubiks kube

Hvor mange rotasjoner trenger du for å løse Rubiks kube?
Hvor mange rotasjoner trenger du for å løse Rubiks kube? Bilde: Wikimedia Commons
Mona Strande
17. aug. 2007 - 08:40

Resultatene viser at Rubiks kube kan bli løst med bare 26 rotasjoner.

Tror på ytterligere bedring

Superdatamaskinen brukte 63 timer før den fant rekordløsningen. 26 rotasjoner slår den gamle rekorden med ett trekk.

De to dataingeniørene bak forskningsprosjektet, Daniel Kunkle og Gene Cooperman fra Northeastern University i Boston, USA, tror de kan få tallet enda lavere dersom de fortsetter arbeidet.

43 milliarder muligheter

For å komme frem til 26 rotasjoner gjorde de sine kalkuleringer ved hjelp av en totrinns teknikk.

De bestemte seg for å gjøre det på denne måten fordi det ville tatt altfor lang tid - selv for en superdatamaskin - å regne seg gjennom alle de 43 milliarder kombinasjonsmulighetene en Rubiks kube kan ha.

Derfor programmerte de supermaskinen til å starte ved en av 15.000 halvløste kuber, fordi de visste at samtlige 15.000 deretter kunne løses bare ved noen veldig få rotasjoner.

Det siste støtet

Resultatet viser at enhver uordnet kube kan bli helt løst på maksimalt 29 rotasjoner, men at de fleste kan løses på 26 eller færre.

Deretter fokuserte de på de få "problemmønstrene" som krevde mer enn 26 trekk, og brukte superdatamaskinen for å få løst disse på raskest mulig måte.

Etter hvert viste det seg at også disse kubene kunne løses med færre enn 26 trekk.

Jakten på Guds nummer

Dette resultatet bringer forskerne én rotasjon nærmere det såkaldte "Guds nummer", som er det absolutte minimum av rotasjoner som trengs for å løse en hver Rubiks kube.

Flere teoretiske arbeider har anslått at "Guds nummer" er litt over 20, skriver BBC.

Dunkle og Cooperman presenterte sitt funn under "International Symposium on Symbolic and Algebraic Computation" ( ISSAC) i Canada.

Del
Kommentarer:
Du kan kommentere under fullt navn eller med kallenavn. Bruk BankID for automatisk oppretting av brukerkonto.