BIRDZ Magazín

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

Č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)

autor: Patrick Priecel, 12. august 2010 14:00
Zdieľaj článok na facebooku

Komenty k článku

  1. 1
    Mirkova

    27 ročná žena
    šťastná jedine s Tebou

    veru, patrím k tým, ktorú ju ešte nezložili :-( ale našla som u mojej mamy taký zošit, kde si tiež podrobne kreslila každý jednotlivý ťah, keď bola mladá čiže ju asi skladala veľmi rada a úspečne - čiže by som riešenie mohla mať v génoch :-) už ho len objaviť
  2. 2
    Nicoolka

    23 ročné dievča
    the cold land of our fathers (TT)

    Nad touto "hračkou" mi vždy stúpne len krvný tlak, neviem to! :P
  3. 3
    Lillliana22

    22 ročné dievča
    Krajina zázrakov

    Ja som ju raz zložila... :D potom som ju hodila do kúta a už nikdy ju nechcem vidieť... :D Ale mám kamaráta, ktorý to vie poslepiačky :P
  4. 4
    Mima14795

    21 ročné dievča
    NeverendingDream

    ani ja to neviem zloziiť ... ani jedna farba nieto este wšetky juj :/
  5. 5
    Jurdo

    29 ročný muž
    KNM

    do 5 minut som ju zlozil.. a casom ma napadlo ako na tom zbohatnut.. netrvalo dlho a stavky boli na svete.. a teraz mam vlastne auto a to som nemusel robit nic namahave x)
  6. 6
    Lubobs

    24 ročný chalan

    nie som rekordman, ale poskladať to viem aspoň :D
  7. 7
    Misicka606

    21 ročné dievča
    úplne mimo

    a ja že tu bude návod :D
  8. 8
    Iwka74

    26 ročná žena
    Russia

    jedna mi lezi tu na stole..nedavno ju kupil brat, ze sa bude ucit ju skladat, ale zatial sa mu to nepodarilo a bohuzial ani mne :(...ale viem zlozit aspon jednu stranu :D
  9. 9
    Mielikki

    24 ročné dievča
    krajina ľadu, temna a kaktusov

    ja ju zložím aj na jeden ťah :D<br />
    <br />
    nikto nepovedal, do akej miery je rozložená :D
  10. 10
    Mrnobody

    25 ročný muž

    @misicka606 youtube je návodov plný - myslím že existuje 6 základných postupov ktoré keď používaš tak kocku zložíš...
  11. 11
    Dejvido

    22 ročný chalan

    drbal som sa s tým dva týždne a hovno som poskladal...
  12. 12
    Magorka

    22 ročné dievča
    Zlostníček

    ja ju viem akurát....rozbiť :D
  13. 13
    Sanduleak

    28 ročný muž

    Mňa to naučila mama, ale určite je to oveľa viac ťahov...
  14. 14
    Chocolate1

    16 ročné dievča
    Far far away...&lt;3

    ja mám u babky takú s nálepkami a ja si ich prelepujem, že by to bolo ako vyriešené xD :D
  15. 15
    Overexcitedgirl

    23 ročné dievča
    -

    @jurdo (rofl) super nápad
  16. 16
    Emulienkaa

    20 ročné dievča
    PO/BA

    nikdy som ju este nezložila..:D a vlatsne ani ju nemám :)
  17. 17
    Mousisitka

    21 ročné dievča

    tato mi ju raz rozložil..úplne..už nepomohlo ani lepidlo..
  18. 18
    Mishaa93

    22 ročné dievča
    GB

    Nikdy som ju nezložila :/
  19. 19
    Bells

    21 ročné dievča
    in hell

    vždy sa mi podarilo zložiť len jednu stranu :D
  20. 20
    Spisino

    25 ročný muž
    Dolný Kubín

    raz skoro sa mi to podarilo:D od vtedy som ju nevidel
  21. 21
    Elenari

    25 ročná žena
    the secret world

    aj ja viem iba jednu stranu :D alebo jednu a pol :D
  22. 22
    Icefist

    25 ročný muž

    ja ju zlozim do dvoch minut. tych 20tahov ma ani moc neprekvapuje.
  23. 23
    Rubikroman

    14 ročný chalan
    Prievidza

    ja viem poskladať rubikovú kocku za 2 minúty rýchlejsie to neviem preto <br />
    lebo mám pomalí návod a rýchlejsí neviem nájsť na Internete.