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.

• Tweet