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: ,




Hlavní zprávy

Další z rubriky

Skleněný most na hoře Yuntai
Infarktový žertík vyděsil turisty na skleněném mostě, kilometr nad zemí

Turisty v čínské provincii Hebei vyděsil žertík provozovatelů skleněného mostu na hoře Yuntai. Ve výšce více než 1 000 metrů nad zemí to musí být hrozivý...  celý článek

Tajná služba NSA (Národní bezpečnostní agentura) spadá pod ministerstvo obrany
Ruští hackeři „ukradli“ data americké NSA, pomohl jim prý ruský antivir

Hackeři najatí ruskou vládou údajně ukradli před dvěma lety citlivá data americké NSA. Napsal to list The Wall Street Journal s odvoláním na anonymní zdroje....  celý článek

(Ilustrační snímek)
Největší krádež dat je nakonec ještě třikrát větší, přiznalo Yahoo

Americká internetová společnost Yahoo v úterý oznámila, že hackerský útok, jehož obětí se stala v roce 2013, se dotkl všech uživatelských účtů, dohromady tří...  celý článek

Najdete na iDNES.cz



mobilní verze
© 1999–2017 MAFRA, a. s., a dodavatelé Profimedia, Reuters, ČTK, AP. Jakékoliv užití obsahu včetně převzetí, šíření či dalšího zpřístupňování článků a fotografií je bez souhlasu MAFRA, a. s., zakázáno. Provozovatelem serveru iDNES.cz je MAFRA, a. s., se sídlem
Karla Engliše 519/11, 150 00 Praha 5, IČ: 45313351, zapsaná v obchodním rejstříku vedeném Městským soudem v Praze, oddíl B, vložka 1328. Vydavatelství MAFRA, a. s., je členem koncernu AGROFERT.