Klávesové zkratky na tomto webu - základní­
Přeskočit hlavičku portálu


Rubikovu kostku lze složit 26 otočeními. Zatím to umí jen superpočítač

  11:16aktualizováno  11:16
Složit Rubikovu kostku není žádný med. Přitom k tomu stačí jen 26 otočení. Pomocí superpočítače na to přišli vědci ze Severovýchodní univerzity v Bostonu.

rubikova kostka | foto: Profimedia.cz

Daniel Kunkle a Gene Cooperman ale nenechali počítač řešit všech 43 trilionů možných postavení na Rubikově kostce. To by i superpočítači zabralo příliš mnoho času. Místo toho našli řešení 15.000 možných rozložení kostky a zadali počítači, aby se ze všech ostatních pozic pokusil dostat k jedné z těch vybraných.

Po 63 hodinách výpočtů se ukázalo, že celou kostku je možné složit maximálně 29 pohyby. U většiny pozic to však bylo pouze 26 otočení.

V dalších případech to bylo i méně

Protože "problémových" pozic zůstalo jenom málo, nechali vědci počítač, aby u všech nalezl ideální řešení bez ohledu na předem vybraná rozložení. Ukázalo se, že ve všech těchto případech lze kostku složit méně než 26 pohyby.

Řešení bostonských vědců se přiblížilo k takzvanému "božskému číslu". Tak se označuje minimální počet tahů, které jsou nutné ke složení Rubikovy kostky z jakékoli pozice. Jako "božské číslo" se označuje, protože podle vyjádření vědců by kostku na méně tahů mohl složit jenom bůh. Teoretické práce předpokládají, že "božské číslo" bude někde okolo dvaceti otočení.

Kde se tu kostka vzala?

Mechanické puzzle, nejprve nazývané "Magic Cube", vymyslel v roce 1974 maďarský sochař Erno Rubik. Od roku 1980 se jí na světě prodalo více než 300 milionů.

Standardní kostka má rozměr 3x3x3 segmenty, prodává se i v dalších třech variantách - jednoduché 2x2x2 a složitějších 4x4x4 a 5x5x5 kostiček na každé straně. Od roku 2005 ji řecký vynálezce Panagiotis Verdes rozšířil i o ještě složitější verzi, s šesti segmenty na každé hraně, o rok později tento počet zvýšil na zatím konečných sedm.

Populární jsou soutěže o nejrychlejší složení kostky - například světový šampion Frank Morris zvládne 3x3x3 verzi za 15 sekund, 4x4x4 za 1 minutu 10 sekund, 5x5x5 za 1 minutu 46 sekund, 6x6x6 za 5 minut a 37 sekund a 7x7x7 kostku za 6 minut 29 sekund. Někteří borci však dokáží standardní 3x3x3x kostku složit v čase pod 10 sekund.

Konkurence?

V posledním desetiletí vznikly i čtyř a pětirozměrné rubikovy kostky. Druhou jmenovanou zatím dokázalo na celém světě složit jen sedm lidí. 

Autoři: ,


Nejčtenější

Zabil je výbuch ruského tanku v centru Prahy. KSČ ničila životy pozůstalým

Tanky typové řady T-54/55, ten blíž k fotografovi evidentně neschopný pohybu,...

Zatímco na pražské Vinohradské třídě hořel a vybuchoval tank, zmatení ruští vojáci na Václavském náměstí zahájili palbu...

Tento pancíř dá tankistům pocit bezpečí a jistoty. Ale bude to stačit?

SMART PROTech na tanku Leopard 2

Německá firma IBD Deisenroth Engineering (IBD) představila prototyp balistické ochrany SMART PROTech pro obrněná...



Úspěšný start. Sonda míří ke Slunci tak blízko, jako žádná předtím

Úspěšný start rakety Delta IV Heavy 12.8.2018 v 9:31 se sondou Parker Solar...

V neděli ráno se ke Slunci vydala unikátní sonda Parker Solar Probe. Měla by se přiblížit k naší hvězdě podstatně blíže...

Sulfan jako lék? V lidských buňkách možná pomáhá zvrátit stárnutí

Klíč k procesu stárnutí tkví v DNA.

Tým vědců zkoumající jednu z příčin stárnutí oznámil úspěch, a to přímo na lidských buňkách v laboratorních podmínkách....

V noci se dívejte na nebe. Perseidy předvedou pravidelnou podívanou

Perseidy (Irsko, 7. srpna 2009)

Ani letos nás prach z komety Swift-Tuttle nemine a zájemci, kteří vydrží dlouho do noci, se tak mohou těšit na...

Další z rubriky

Facebooku se daří jako mobilnímu prohlížeči, ale návštěvnost mu stále klesá

Logo společnosti Facebook

Interní webové zobrazení aplikace Facebooku je ve Spojených státech třetím nejpoužívanějším mobilním prohlížečem....

Google vás šmíruje, i když mu to zakážete. Na webu o tom dokonce lže

Google zaznamenal Historii polohy i po jejím vypnutí v menu

Kdo nechce, aby se zaznamenávala jeho poloha, zpravidla si v zařízení se systémem Android deaktivuje ukládání Historie...

Facebook odhalil další koordinovanou kampaň. Útočník je zatím neznámý

Ilustrační snímek

Sociální síť Facebook pokračuje v boji s cílenými pokusy využít platformu k ovlivňování amerických voličů. Firma...

Najdete na iDNES.cz