Rubikova kocka môže byť zostavená za 20 otáčok.

Rubikovu kocku môžete zostaviť z akéhokoľvek počiatočného stavu v maximálne 20 otáčkach..

Toto je záver, ku ktorému dospela skupina amerických vedcov vedená profesorom Morleyom Davidsonom z University of Kent v Ohiu, ktorí pomocou počítačov Google prešli všetkými možnými kombináciami puzzle..

Ako výsledok správy RIA Novosti sa ukázalo, že takzvané „číslo Boha“, minimálny počet ťahov potrebných na vybudovanie Rubikovej kocky z akejkoľvek počiatočnej kombinácie, je 20. „Teraz vieme s istotou, že magické číslo je 20,“ povedal. davidson.

Až do roku 1995 sa predpokladalo, že teoretické minimum pre zostavenie populárnej hádanky bolo 18 ťahov, ale matematik Michael Reid našiel počiatočnú konfiguráciu, z ktorej je možné zostaviť Rubikovu kocku len v 20 ťahoch..

Podľa Davidsona, odvtedy to bolo veril, že "číslo Boha" bolo presne 20, ale tento predpoklad bol založený len na vieru vedcov: nikto predtým podarilo skontrolovať všetky konfigurácie puzzle. "Tajne sme dúfali, že počas testov nájdeme kombináciu, pre ktorú sme potrebovali 21 ťahov," povedal Davidson..

Na vyriešenie tohto problému vedci rozbili všetky možné východiskové stavy na približne 2,2 miliardy skupín po 20 miliárd variantov v každom - rovnako ako mnohé stavy klasickej Rubikovej kocky. Identifikáciou identických a symetrických stavov výskumníci znížili testovací súbor na 56 miliónov skupín..

Spoločnosť Google ponúkla vedcom flotilu počítačov na testovanie všetkých týchto kombinácií. Davidson odhaduje, že dobrý stolový počítač s quad-core procesorom mikro architektúry Nehalem a hodinovou frekvenciou 2,8 GHz bude trvať asi 35 rokov počítačového času..

Vedci zverejnili výsledky svojej práce na internete a pripravia článok pre vedecký časopis. Podľa nich môže každý majiteľ malého superpočítača test vyskúšať. Samotní výskumní pracovníci budú pokračovať v práci a najmä nájsť "číslo Boha" pre iné možnosti puzzle..