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. august 2010

Komenty k článku
Vyriešiť Rubikovu kocku sa dá na 20 ťahov

Mirkova
mirkova, 25 ročná žena, šťastná jedine s Tebou, 12. august 2010

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 Haha už ho len objaviť

1 Zareaguj!
Nicoolka
nicoolka, 22 ročné dievča, the cold land of our fathers, 12. august 2010

Nad touto "hračkou" mi vždy stúpne len krvný tlak, neviem to! Cha

2 Zareaguj!
Lillliana22
lillliana22, 21 ročné dievča, Krajina zázrakov, 12. august 2010

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

3 Zareaguj!
Mima14795
mima14795, 19 ročné dievča, NeverendingDream, 12. august 2010

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

4 Zareaguj!
Jurdo
jurdo, 23 ročný chalan, KNM, 12. august 2010

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)

5 Zareaguj!
Lubobs
lubobs, 13 ročný chlapec, 12. august 2010

nie som rekordman, ale poskladať to viem aspoň Hehe

6 Zareaguj!
Misicka606
misicka606, 19 ročné dievča, úplne mimo, 12. august 2010

a ja že tu bude návod Hehe

7 Zareaguj!
Iwka74
iwka74, 24 ročná žena, Russia, 12. august 2010

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 Smutné...ale viem zlozit aspon jednu stranu Hehe

8 Zareaguj!
Mielikki
mielikki, 18 ročné dievča, Pokémon diva , 12. august 2010

ja ju zložím aj na jeden ťah Hehe

nikto nepovedal, do akej miery je rozložená Hehe

9 Zareaguj!
Mrnobody
mrnobody, 22 ročný chalan, 12. august 2010

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

10 Zareaguj!
Dejvido
dejvido, 20 ročný chalan, 12. august 2010

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

11 Zareaguj!
Magorka
magorka, 20 ročné dievča, Zlostníček, 12. august 2010

ja ju viem akurát....rozbiť Hehe

12 Zareaguj!
Sanduleak
sanduleak, 26 ročná žena, 13. august 2010

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

13 Zareaguj!
Chocolate1
chocolate1, 13 ročné dievča, Far far away...<3, 13. august 2010

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

14 Zareaguj!
Overexcitedgirl
overexcitedgirl, 22 ročné dievča, Nitra, 13. august 2010

@jurdo Happy super nápad

15 Zareaguj!
Emulienkaa
emulienkaa, 18 ročné dievča, v jeho objatiach, 13. august 2010

nikdy som ju este nezložila..Hehe a vlatsne ani ju nemám Haha

16 Zareaguj!
Mousisitka
mousisitka, 20 ročné dievča, nechcete koupit ketamin?, 13. august 2010

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

17 Zareaguj!
Mishaa93
mishaa93, 21 ročné dievča, GB, 13. august 2010

Nikdy som ju nezložila :/

18 Zareaguj!
Bells
bells, 19 ročné dievča, in hell, 14. august 2010

vždy sa mi podarilo zložiť len jednu stranu Hehe

19 Zareaguj!
Spisino
spisino, 23 ročný chalan, Dolný Kubín, 14. august 2010

raz skoro sa mi to podariloHehe od vtedy som ju nevidel

20 Zareaguj!
Elenari
elenari, 23 ročné dievča, the secret world, 14. august 2010

aj ja viem iba jednu stranu Hehe alebo jednu a pol Hehe

21 Zareaguj!
Icefist
icefist, 23 ročný chalan, 17. august 2010

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

22 Zareaguj!
Rubikroman
rubikroman, 12 ročný chlapec, Prievidza, 8. január 2012

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

23 Zareaguj!

Pridaj svoj koment

Logni sa a komentuj
  • Nick:
  • Heslo:

Ty ešte nie si na BIRDZ?
Regni si nové konto a nájdi si friendov.
BIRDZ je total zadara!   Registrácia

23
komentov



Birdzová roleta chráni fotky, blogy a písance pred pohľadmi okoloidúcich.
TOPlist