13.08.2010 13:58
Rubiku kuubik on alati lahendatav 20 liigutusega
Rahvusvaheline teadlaste töörühm jõudis järeldusele, et
Rubiku kuubikut on isegi kõige halvemast algseisust alati võimalik kahekümne
liigutusega lahendada.
Liigutuste arv võib sõltuvalt algseisust olla ka väiksem,
kuid üle 20 liigutuse ideaalse lahendamise korral kunagi vaja ei lähe. Sellele
järeldusele jõudsid teadlased Google’i poolt nende käsutusse antud
superarvutite abi kasutades, kirjutas
AFP.
Rubiku kuubik on Ungari leiutaja, arhitektuuriõppejõu ja
skulptori Ernő Rubiku loodud mõtlemismäng, mida peetakse maailmas kõige enam
müüdud mänguasjaks. Kuubik koosneb pööratavatest elementidest, mida on igal
tahul üheksa. Kuubiku lahendamiseks tuleb teda pöörata nii, et iga tahk oleks
erinevat värvi.
Rubiku kuubiku lahendamise võistlustel võisteldakse nii
kuubiku lahendamise kiiruses kui ka selles, kes suudab lahenduse leida kõige
väiksemate liigutuste arvuga.
Kuigi Rubiku kuubik on väga laialt levinud mänguasi, osutub
tema täielik mõistmine inimesele üle jõu käivalt keeruliseks ülesandeks.
Kuubiku lahendamiseks ei hakata lihtsalt proovima, vaid selleks on teatud
lahenduseeskirjad ehk algoritmid. „Inimese jaoks meeldejäetavad algoritmid
koosnevad aga enamasti umbes neljakümnest liigutusest,“ kirjutasid Morley
Davidson Kent State’i ülikoolist, Google’i insener John Dethridge, saksa
matemaatikaõpetaja Herbert Kociemba ja Californias elav programmeerija Tomas
Rokicki internetis avaldatud uurimuses.
Jumala algoritmiks nimetatakse sellist algoritmi, mida
kasutaks kõikvõimas Jumal ehk sellist algoritmi kasutades saaks kuubiku
lahendada vähima võimaliku liigutuste arvuga. Varemgi on üritatud korduvalt
näidata, mis on vähim liigutuste arv, kuid siiani polnud jõutud lõpliku
vastuseni.
1981. aastal näitas Morwen Thistlethwaite, et 52 liigutusest
piisab alati kuubiku lahendamiseks. 1992. aastal tõestas Michael Reid, et
ainult 39 liigutust on igas positsioonis piisav, kuid kõigest üks päev hiljem
näitas Dik Winter, et hakkama saab ka vaid 37 liigutusega.
Nüüd aga kasutasid teadlased superarvutit, et kuubik
lõplikult ära lahendada ja leida viis, kuidas Jumal kuubikut kokku paneks. Pole
teada, kui suurt arvutusvõimsust kasutati ja kaua analüüs aega võttis, kuid
uurijate kinnitusel on nüüdseks selge, et kuubik on igal juhul lahendatav vaid
20 liigutusega.
Kuubiku entusiastid on siiani suutnud kuubiku kokku panna 22 liigutusega
(Jimmy Coll, 2009), nii et parandamisruumi pisut veel on. Kõige kiiremini on
kuubik kokku pandud 7,08 sekundiga (Erik Akkersdijk, 2008). Eesti rekord kuulub
2009. aastast Anti Ingeli nimele 13,66 sekundiga.