Matematika

Proč ani po 46 letech neumíme vypočítat, jak lze co nejrychleji vyřešit Rubikovu kostku

16. ledna 1974 byl zapsán patent maďarského architekta Ernőho Rubika na jeho „magickou kostku“ Magic cube, které dnes nikdo neřekne jinak než Rubikova kostka. Téměř každý Rubikovu kostku již dávno zná a pokoušel se ji složit. Ale těch, kteří ji sami, bez vnější pomoci, vyřešili, je jen velmi málo. Neznáme-li jednotlivé kroky, Rubikova kostka se stává jednou z nejnáročnějších snadno dostupných hádanek.

Příliš mnoho možností

Model kostky složený z modulů „třikrát tři krát tři“ se letmým pohledem jeví jako jednoduchá záležitost. Zdání klame. Tento matematický zázrak v sobě ukrývá 43 trilionů kombinací (43×1018).

Číslo tak nepředstavitelně velké, že kdybychom chtěli každou kombinaci (permutaci) napsat na list papíru, budeme potřebovat 728 stohů, kterými zaplníme (průměrnou) cestu na trase mezi Zemí a Plutem. A nejkouzelnější na tom je, že ačkoli by každý list papíru obsahoval unikátní obrázek Rubikovy kostky, jen jeden papír by ve skutečnosti ukazoval Rubikovu kostku reálně složenou, jak dokazuje myšlenkový experiment Kennetha Brandona.

Matematicky lze celkový počet možných řešení Rubikovy kostky vyjádřit jako násobek mezi 8! (40 320) možností, které určují, jak lze uspořádat samotné rohy kostky. Zde pak každý z rohů má tři možné orientace, ale jen sedmi (z osmi) je možné manipulovat. Nad to existuje 12! /2 (239 500 800) způsobů, jak uspořádat hrany. Omezení na 12! je proto, že permutace musí být rozdělena rovnoměrně vůči rohům a středu. A konečně jedenáct okrajů může být nezávisle přehozeno, kde poslední dvanáctý okraj závisí na orientaci předchozích, manipulovat s ním tedy nelze, což můžeme vyjádřit jako 211.

8! × 37 ×  (12! ⁄ 2) × 211 = 43 252 003 274 489 856 000

To ale není všechno. Rubikova kostka může mít kombinací mnohem více, a sice, dopomůžeme-li jí k tomu násilím. Rozebereme-li jí a odstraníme tak její omezení v samotných kloubech, dostaneme se na 519 trilionů možných kombinací, kde jednotlivé části zůstanou funkční a bez úhony.

8! × 38 × 12! × 212 = 519 024 039 293 878 272 000

Ač to vše vypadá velmi složitě, stačí jen pár týdnů, a téměř kdokoli se může naučit poskládat Ernö Rubikovu hádanku magické kostky v několika minutách. Existují lidé, kteří ji dokážou poskládat mnohem rychleji. Říkají si „Speed Cubers“ a dokáží kostku složit pod méně než 10 sekund a ten nejlepší z nich složil kostku za 3,47 vteřiny. Je to rychlé? Ne tak docela. Nejrychlejším řešitelem na světě je stroj, který ji složí za 380 milisekund.

Kolik kroků potřebujeme

Rokickiho vědecký tým zaměstnal v roce 2010 superpočítače Google otázkou, kolik pohybů nejméně potřebujeme ke složení všech kombinací. Ač naprogramovali minimalistické řešení, stále bylo potřeba 34,75 let k tomu, aby se CPU dopátral výsledku.

Museli tedy řadu výsledků aproximovat a v konečném výsledku tedy potřebujeme 18 (spodní limit) až 20 (horní limit) pohybů, abychom Rubikovu kostku složili. Je ale třeba zmínit, že Rockiho tým pracoval pouze s 2,2 miliardami kombinací. Svět na konečný a jednoznačně správný výsledek stále čeká.

Diskuze (19) Další článek: Logitech Ergo K860: nová ergonomická klávesnice přináší pohodlnější psaní všemi deseti

Témata článku: Země, Pluto, Matematika, Jak, Ernö Rubik, Magic, Kombinace, Rubikova kostka, Trilión, Roh, List papíru, Papír, Násobek


Určitě si přečtěte

Zahodil jsem Windows, přešel na Linux a nezbláznil se z toho

Zahodil jsem Windows, přešel na Linux a nezbláznil se z toho

** Měsíc jsem se nedotkl Windows a byl závislý jen na Linuxu ** Jaká byla pozitiva a negativa přechodu? ** Se kterými aplikacemi jsem (ne)zápasil a které bych doporučil?

Lukáš Václavík | 245

10 míst na mapách Googlu, která nesmíte vidět. Nahradily je čtverečky

10 míst na mapách Googlu, která nesmíte vidět. Nahradily je čtverečky

** Deset míst, které nesmíte vidět ve webových mapách ** Jsou to letiště, základny i elektrárny ** Nejvíce míst tají Francie

Jakub Čížek | 20

Jak sestavit rodokmen. Z informací, které jsou na internetu

Jak sestavit rodokmen. Z informací, které jsou na internetu

Podrobný návod, jak hledat ve starých matrikách informace o předcích a nemuset při tom ani vstát od počítače. Základy internetové genealogie.

Marek Lutonský | 59

Jak se šíří Covid v Česku: Čerstvá data, mapy okresů a obcí. Každý den aktualizované grafy

Jak se šíří Covid v Česku: Čerstvá data, mapy okresů a obcí. Každý den aktualizované grafy

** Vývoj COVID-19 v Česku: nakažení, úmrtí, testovaní, hospitalizovaní ** Mapa podle okresů, přehled podle věku, situace v Evropě i ve světě ** Každý den aktualizované grafy a mapy

Marek Lutonský | 164

Nejlepší aplikace na předpověď počasí: Kde nejlépe zjistit, co zrovna chcete vědět

Nejlepší aplikace na předpověď počasí: Kde nejlépe zjistit, co zrovna chcete vědět

Obecných aplikací na předpověď počasí je nespočet, jenže často skončí jen u základní informace o počasí a nenabídnou odpovědi na řadu praktických otázek. A tak jsme si položili právě několik takových otázek a hledali aplikace či meteoslužby, které nám nejlépe odpoví.

Karel Kilián | 4

Není jen Flightradar: Našli jsme další aplikace pro sledování letadel, některé ukážou i víc

Není jen Flightradar: Našli jsme další aplikace pro sledování letadel, některé ukážou i víc

** 8 služeb pro sledování leteckého provozu ** Nejznámější je Flightradar24, ale alternativy leckdy prozradí více ** Letadla i v této pohnuté době čile létají a je co pozorovat

Karel Kilián | 14