Rubikova kostka může být sestavena za 20 otáček.

Rubikovu kostku můžete sestavit z libovolného počátečního stavu v maximálně 20 otáčkách..

To je závěr, ke kterému dospěla skupina amerických vědců vedená profesorem Morleyem Davidsonem z University of Kent v Ohiu, kteří pomocí počítačů Google prošli všemi možnými kombinacemi skládačky..

Jako výsledek, jak hlásí RIA Novosti, se ukázalo, že takzvaný „počet Boha“, minimální počet tahů potřebných k vybudování Rubikovy kostky z jakékoli počáteční kombinace, je 20. „Nyní víme, že magické číslo je 20,“ řekl. Davidson.

Až do roku 1995 se věřilo, že teoretické minimum pro sestavení populární hádanky bylo 18 tahů, ale matematik Michael Reid našel počáteční konfiguraci, ze které může být Rubikova kostka sestavena pouze do 20 tahů..

Podle Davidsona se od té doby věřilo, že „číslo Boha“ bylo přesně 20, ale tento předpoklad byl založen pouze na víře vědců: nikomu se dříve nepodařilo zkontrolovat všechny konfigurace puzzle. "Tajně jsme doufali, že během testů najdeme kombinaci, pro kterou jsme potřebovali 21 tahů," řekl Davidson..

Abychom tento problém vyřešili, vědci rozdělili všechny možné počáteční stavy na asi 2,2 miliardy skupin po 20 miliardách variant v každé z nich - stejně jako mnoho stavů klasické Rubikovy kostky. Identifikací identických a symetrických stavů výzkumníci snížili počet testů na 56 milionů skupin..

Google nabídl vědcům flotilu počítačů pro testování všech těchto kombinací. Davidson odhaduje, že dobrý stolní počítač s quad-core procesorem Micro architektury Nehalem a hodinovou frekvencí 2,8 GHz bude trvat asi 35 let počítačového času..

Vědci zveřejnili výsledky své práce na internetu a připraví článek pro vědecký časopis. Podle nich může každý majitel malého superpočítače otestovat kód. Samotní výzkumní pracovníci budou pokračovat v práci a zejména najít "číslo Boha" pro další možnosti puzzle..