Rubiku kuubik lahendub alati 20 käiguga
Toimetas Mart ZirnaskNädalatepikkused arvutirehkendused näitasid, et Rubiku kuubikut on alati võimalik lahendada kahekümne või vähema käiguga. Kolm kümnendit kestnud nobedaima lahendusjada otsingud on sellega lõppenud."Sassi" aetud Rubiku kuubiku lahendamiseks on palju erinevaid algoritme, mis sõltuvad käikude hulgast. "Need, mida surelik meeles suudab pidada, vajavad tavaliselt rohkem kui 40 käiku," viitasid portaali PhysOrg vahendusel California programmeerija, Ohio Kent State'i ülikooli matemaatik, Saksa matemaatikaõpetaja ning Google'i insener.Nende loodud arvutiprogramm – mida jõudlusega toetas Google – sihtis nn Jumala Algoritmi: kõige lühemat käikudejada, mida ilmselt kasutaks Rubiku kuubiku lahendamiseks Jumal. Selle suurimat käikude arvu (mis kuubiku alati korda seab) nimetatakse Jumala Numbriks. Nüüd õnnestus kinnitada, et see number on 20.Et kõik võimalikud kuubiku positsioonid – mida on 43 kvintiljonit – läbi kammida, kasutasid matemaatikud rühmateooriat. Mis mõõtu arvutijõudlusega Google ettevõtmist toetas, seda kompanii ei ütle.Esimene 20-käigu-lahendus leiti viisteist aastat pärast seda, kui praegune Budapesti kunstiinstituudi arhitektuuriprofessor Erno Rubik 1974. aastal 26 tükist koosneva nuputamisriista leiutas. 1981. aastal peeti Jumala Numbriks 52 käiku, eelmine, kahe aasta tagune rekord oli 22, püstitatud ka tänavuses ettevõtmises osalenud California programmeerija Tomas Rockiki poolt.Kuubiku paikakäänamise kiirusrekord kuulub praegu hollandlasele Erik Akkersdijkile 7,08 sekundiga. Septembri teises pooles toimuvad selle nutispordiala võistlused ka meil – Kose alevikus Harjumaal, Estonian Open 2010, Baltimaade ainus säärane võistlus.Vaata veel:'God couldn't do faster': Rubik's cube mystery solved (New Scientist)18.-19. september: Baltikumi ainus Rubiku kuubiku lahendamise võistlus Kosel (ERR)
