Rubikovo kocko lahko sestavite v 20 zavojih.

Rubikovo kocko lahko sestavite iz katerega koli začetnega stanja v največ 20 zavojih..

To je zaključek skupine ameriških znanstvenikov, ki jo je vodil profesor Morley Davidson z Univerze v Kentu v Ohiu, ki je z Googlovimi računalniki pregledal vse možne kombinacije sestavljanke..

Kot je poročalo RIA Novosti, se je izkazalo, da je tako imenovana »številka Boga«, najmanjše število potrebnih premikov za izgradnjo Rubikove kocke iz katere koli začetne kombinacije, 20. »Zdaj vemo, da je magično število 20« Davidson.

Do leta 1995 je veljalo, da je teoretični minimum za sestavljanje priljubljene sestavljanke 18 korakov, vendar je matematik Michael Reid našel prvotno konfiguracijo, iz katere je mogoče sestaviti Rubikovo kocko v samo 20 potezah..

Po Davidsonovem mnenju je od takrat verjel, da je »število Boga« točno 20, vendar je ta predpostavka temeljila le na veri znanstvenikov: nihče prej ni uspel preveriti vseh konfiguracij sestavljanke. "Skrivaj smo upali, da bomo med testi našli kombinacijo, za katero smo potrebovali 21 korakov," je dejal Davidson..

Da bi rešili ta problem, so znanstveniki prelomili vsa možna začetna stanja v približno 2,2 milijarde skupin po 20 milijard variant v vsaki - prav tako kot več držav klasične Rubikove kocke. Z identificiranjem identičnih in simetričnih stanj so raziskovalci zmanjšali test na 56 milijonov skupin..

Google je znanstvenikom ponudil floto računalnikov, da bi preizkusili vse te kombinacije. Davidson ocenjuje, da bi dober namizni računalnik z quad-core Nehalem procesorjem mikroarhitekture in taktno frekvenco 2,8 GHz potreboval približno 35 let računalniškega časa..

Znanstveniki so objavili rezultate svojega dela na internetu in pripravili članek za znanstveno revijo. Po njihovem mnenju lahko vsak lastnik majhnega superračunalnika preizkusi kodo. Raziskovalci bodo sami nadaljevali z delom in predvsem našli "številko Boga" za druge možnosti ugank..