Vyriešiť Rubikovu kocku sa dá na 20 ťahov

Všetko to začal v roku 1981 Morwen Thistlethwaite, ktorý vyriešil kocku na 54 ťahov. To už je však minulosťou. Číslo klesá a dnes sa zastavilo na dvadsiatke.

Čo by ste povedali na to, keby vám niekto povedal, že Rubikovu kocku je možné zložiť na 20 ťahov? Pravdepodobne by ste si pomysleli, že je to výmysel. Na svete existujú tisíce riešiteľov, ktorým sa ju podarilo zložiť za pár minút, ale sú tu aj takí, ktorým sa to nepodarilo nikdy. Najrýchlejším riešiteľom rubikovej kocky sa od začiatku tohto týždňa stáva skupina štyroch expertov, ktorým sa to podarilo pomocou počítača.

Od pondelka prebiehajú na serveroch spoločnosti Google špeciálne výpočty, ktoré sa snažia preveriť všetky možné riešenia a ťahy. Už v minulosti sa hovorilo o tom, že kocka je zložiteľná na 20-40 ťahov, no nikto to nevedel dokázať. Podarilo sa to až teraz. Zaujímavosťou je, že v 90tych rokoch bola dokázaná riešiteľnosť pozícií na dvadsať ťahov, no nie na menej. Tento fakt sa však ďalej neskúmal a takpovediac zapadol prachom. V tomto období v USA taktiež kocku obľubovali najmä manažéri a rôzni burzoví makléri. Dokonca bola na niektorých pracoviskách povinná, pretože vraj pomáhal zamestnancom rozvíjať rýchle a logické myslenie. Zhruba pred dvomi rokmi bolo dokázané, že rubikovu kocku je možné riešiť na 22 ťahov a číslo sa stále znižuje.

Podľa štvorice Morley Davidson, John Dethridge, Herbert Kociemba a Tomas Rokicki, ktorí sa podieľali na preverovaní všetkých riešení pomocou počítača, je to veľký úspech. Počet rozličných počiatočných pozícií rubikovej kocky je viac ako 4.3 x 10 ^ 19. Štvorica expertov využila počas overovania špeciálne matematické zariadenie, ktoré dokáže rozdeliť kocku na všetky existujúce začiatočné pozície. Tieto pozície boli následne vytriedené do veľkých skupín, aby ich bolo možné overovať naraz. Na začiatku rozdeľovania skupín štvorica natlačila pozície do 2,2 miliardy rôznych skupín pozícií, pričom v každej sa nachádzalo 19,5 miliardy rozličných pozícií. Postupne bol počet skupín znížený. Počas hľadania pozícií pre jednu skupinu algoritmus vyhľadával riešenie maximálne na 20 ťahov. Riešenie sa uskutočnilo na 2,8 GHz štvorjadrovom procesore Intel s jadrom Nehalem.

Tabuľku riešení ale i všetky podrobnejšie fakty, je možné sledovať na oficiálnej stránke.

(zdroj foto: markbernal, flickr)

Patrick Priecel, 12. augusta 2010 14:00

Blog	Foto	Status
Video	Fórum	Anketu

Vyriešiť Rubikovu kocku sa dá na 20 ťahov

23 komentárov