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

Jak si zapamatovat heslo?
Složitá hesla byla 0my1, lituje autor návrhu. Časté změny spíše škodí

Hesla hrají v počítačové bezpečnosti nezastupitelnou úlohu. Bohužel si řada lidí volí složité a těžko zapamatovatelné řetězce typu p0L3dn!ce. Jeden z autorů...  celý článek

Samizdat.cz
Tipy na zajímavé weby: Najděte si nápad na nový byznys

V jakém oboru se vyplatí začít podnikat a jak je to s konkurencí ve vybraných částech ČR, prozradí mapa malého podnikání na Samizdat.cz. Dodavatele čerstvých...  celý článek

VPN v ohrožení
Apple stáhl z Číny aplikace s VPN. Putin podepsal jejich zákaz v Rusku

Blokování přístupu na necenzurovaný internet je v některých zemích stále populárnější. Kvůli požadavkům čínských úřadů tak Apple stahuje VPN aplikace. V Rusku...  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.