Premium

Získejte všechny články
jen za 89 Kč/měsíc

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

  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ší

Za celosvětový kolaps IT systémů může nečekaně absurdní chyba

Sledujeme online

Nepovedená aktualizace bezpečnostního softwaru společnosti Crowdstrike způsobila pád počítačů a serverů s operačním systémem Windows do „modré obrazovky smrti“. Ani po restartu se nespustí. Některé...

19. července 2024  11:01,  aktualizováno  13:58

Ilustrátora Wintera věznili nacisté. Kreslil erotické i historické vtipy

Malíř, karikaturista, ilustrátor a humorista Jiří Winter-Neprakta, který se narodil před 100 lety, byl rekordmanem v počtu kreslených vtipů, zajímal se však například i o antropologii a tajemno všeho...

14. července 2024

{NADPIS reklamního článku dlouhý přes dva řádky}

{POPISEK reklamního článku, také dlouhý přes dva a možná dokonce až tři řádky, končící na tři tečky...}

Rusko v září zablokuje YouTube. Může za to Google, ne my, hlásí Kreml

Po Facebooku a Instagramu Rusové zřejmě přijdou i o YouTube. Od pátku začali ruští uživatelé pociťovat výrazné zpomalení jeho služeb. Později vyšlo najevo, že jde jen o první fázi, v září totiž bude...

12. července 2024  13:13

Padouši dostali další balík ukradených hesel. Není tam náhodou i to vaše?

Aktualizovaná databáze deseti miliard ukradených hesel koluje po internetu a je k dispozici kyberpadouchům. Ověřte, zda tam není i vaše heslo. V textu vás naučíme používat jedinečná a silná hesla,...

15. července 2024

{NADPIS reklamního článku dlouhý přes dva řádky}

{POPISEK reklamního článku, také dlouhý přes dva a možná dokonce až tři řádky, končící na tři tečky...}

KOMENTÁŘ: Požárů fotovoltaik může přibývat. Rizikoví jsou patlal a kutil

Požár nebo výbuch je asi to poslední, co by si majitel rodinného domu přál. V příštích letech jich může přibývat v souvislosti s tím, jak budou stárnout některé nepovedené fotovoltaické instalace ze...

15. července 2024

Za celosvětový kolaps IT systémů může nečekaně absurdní chyba

Sledujeme online

Nepovedená aktualizace bezpečnostního softwaru společnosti Crowdstrike způsobila pád počítačů a serverů s operačním systémem Windows do „modré obrazovky smrti“. Ani po restartu se nespustí. Některé...

19. července 2024  11:01,  aktualizováno  13:58

Vyzkoušeli jsme 3D tiskárnu pro děti. Je to hračka, která tiskne hračky

Pod značkou Kidoodle míří na trh 3D tiskárna určená přímo pro děti. Spoustu hotových modelů připravených k tisku k ní výrobce přibalil, tisknout však můžete i vlastní výtvory. Má své mouchy, ale...

19. července 2024

Online pomocníci na cestách pomohou s PDF, QR i editací textu či zvuku

Premium

Jsou na internetu dostupné zdarma, navíc mohou v řadě případů vytrhnout trn z paty. Tedy pokud jste někdy potřebovali vytvořit nebo upravit textový dokument, tabulku či prezentaci, změnit něco v PDF,...

18. července 2024

Budeme je jednou nosit všichni? Svět chytrých brýlí je opravdu rozmanitý

Chytré brýle jsou poměrně široký pojem, který v tuto chvíli nemá úplně jasnou formu. Každý si totiž vykládá takovou věc po svém a podle toho i láká konkrétní zákazníky. Víte, jaké typy jsou aktuálně...

18. července 2024

Akční letáky
Akční letáky

Všechny akční letáky na jednom místě!

Zemřela Shannen Doherty. Hvězda Beverly Hills 90210 podlehla rakovině

Po téměř deseti letech boje s rakovinou zemřela americká herečka Shannen Doherty, informují média. Proslavil ji seriál...

Princezna Kate přišla s dcerou na Wimbledon, setkala se i s Krejčíkovou

Princezna Kate (42) přišla na mužské finále letošního Wimbledonu spolu se svou dcerou Charlotte (9). V zákulisí se...

Piju každý den. Dřív nebo později se upiju k smrti, líčí bývalý fotbalista Fenin

Fotbalista Martin Fenin (37) neprožívá nejlepší období. Nejen, že mu nevyšlo manželství s policistkou Beatou, se kterou...

Restauratéři chtějí zakázat vstup Biance Censori, vadí jim její odhalování

Přítelkyně rappera Kanyeho Westa (47) Bianca Censori (29) je známá svým stylem „oblečená neoblečená“ a snaží se šokovat...

Rytmusovi shořelo auto na dálnici, podařilo se mu vyváznout bez zranění

Slovenský raper Rytmus (47) zveřejnil na Instagramu video hořícího vozu. Je to auto jeho manželky Jasminy Alagič (35),...