Rubikova kocka vždy vyriešiteľná na 20 ťahov, dokázali výpočtom na serveroch Google

DSL.sk, 12.8.2010

Známy hlavolam Rubikova kocka je vždy možné vyriešiť na maximálne dvadsať ťahov. Dokázala to štvorica Morley Davidson, John Dethridge, Herbert Kociemba a Tomas Rokicki počítačovým preverením všetkých možností.

Že je Rubikovu kocku možné vyriešiť na najviac dvadsať ťahov sa doteraz predpokladalo, nebolo to ale dokázané. Od roku 1995 zároveň bolo dokázané, že niektoré pozície je možné vyriešiť práve na dvadsať ťahov a nie je ich možné vyriešiť na menej ťahov.

Keďže celkový počet rozličných počiatočných pozícií Rubikovej kocky je až viac ako 4.3 x 10 ^ 19, dôkaz štvorice Davidson, Dethridge, Kociemba a Rokicki využíva náročný matematický aparát a rozdeľuje všetky možné začiatočné pozície na veľké skupiny pozícií preverovateľné naraz.

Tím najskôr redukoval všetky pozície do 2.2 miliardy rozličných skupín pozícií, v každej sa nachádzalo 19.5 miliardy rozličných jednotlivých pozícií. Eliminovaním skupín pre symetriu bol znížený počet skupín, ktoré bolo potrebné riešiť, na 55.9 milióna.

Vyvinutý algoritmus následne hľadal pre všetky pozície z jednej skupiny riešenie na maximálne dvadsať ťahov spoločne, na 2.8 GHz štvorjadrovom procesore od Intelu s jadrom Nehalem to pre jednu skupinu trvalo približne 20 sekúnd. Celkovo na overenie všetkých skupín a teda všetkých začiatočných pozícií bolo potrebných 35 rokov výpočtov na jednom takomto procesore.

Výpočty ale uskutočnila na svojich serveroch spoločnosť Google, trvalo jej to niekoľko týždňov. Koľko serverov a v akej konfigurácii použila autori dôkazu neuviedli.

Od augusta 2008 bolo známe, že Rubikovu kocku je možné vždy vyriešiť určite na maximálne 22 ťahov. Počítačový dôkaz vtedy uskutočnili Tomas Rokicki spolu s Johnom Welbornom.

Tím autorov informuje o novom dôkaze vyriešenia vždy na maximálne dvadsať ťahov na cube20.org.




Najnovšie články:



Diskusia:

neviem neviem Od: jugi | Pridané: 12.8.2010 10:14 myslim ze mi to nezlahsi zivot. Niektori ludia sa asi dost nudia ked riesia taketo kraviny... Odpovedať Známka: -3.7 Hodnotiť:

Re: neviem neviem Od: matoto | Pridané: 12.8.2010 10:24 asi tiez nemas co robit ked to citas a komentujes ze? keby si napisal nieco k veci.... Odpovedať Známka: 7.0 Hodnotiť:

Re: neviem neviem Od: amd 6128 | Pridané: 15.8.2010 21:12 ==> jugi -------- x86 procesor bol povodne zamerany ako hrackarsky (toy processor) a dneska tu mame desiatky GIGAFLOPS (!) na socket.. napr kalkulacka ma cca 5-10 FLOPS... Odpovedať Hodnotiť:

Re: neviem neviem Od: amd 6128 | Pridané: 15.8.2010 21:14 * 8086 cpu Odpovedať Hodnotiť:

Re: neviem neviem Od reg.: mdl.. | Pridané: 12.8.2010 10:32 radsej by si bol, keby ti niekto zakazoval riesit veci, ktore ta zaujimaju? je lepsie, ked je system (spolocnost) funkcny s najmensim moznym riadenim. a nikdy nevies, co sa moze hodit. preto sa nikdy nepytaj, naco niekto stavia domy z karat. mozno ich stavia pre teba. Odpovedať Známka: 6.8 Hodnotiť:

Re: neviem neviem Od: Oliver ggg | Pridané: 12.8.2010 10:45 Nj a vdaka takymto "kravinam" sme dnes tam kde sme... Pretoze sa skupinka vedcov zapodieva matematikou, hlbsiou kombinatorikou a podobne nie? Mali by sme zrusit aj fyziku, chemiu, ved naco nam je nieco ako dokazovanie Higginsa? Kaslat na to a podme pestovat zemaky... Cim viac ich bude tym viac ludi sa naje.. Odpovedať Známka: 6.9 Hodnotiť:

Re: neviem neviem Od: atde | Pridané: 12.8.2010 12:30 Co sa tyka rubikovej kocky, tak skupinka vedcou sa zaobera konkretnym problemom. Dovolim si povedat, ze uzitok z jeho vyriesenia nie je ziadny. Narozdiel od spominaneho LHC a objavovania Higgsovho bozonu. A aj pre mna je tento pokus uplne zbytocny a financie, cas a vedecke kapacity sa mohli investovat uplne inde.. Odpovedať Známka: 0.3 Hodnotiť:

Re: neviem neviem Od: Cuda | Pridané: 12.8.2010 12:59 Myslím si, že CERN bude celkom dosť zbytočná investícia... Odpovedať Známka: -7.3 Hodnotiť:

Re: neviem neviem Od: mabrik | Pridané: 12.8.2010 13:18 Asi ti nic nehovori slovo "optimalizacia" Odpovedať Známka: 7.3 Hodnotiť:

Re: neviem neviem Od: Oliver GGG | Pridané: 12.8.2010 13:41 Kombinatorika na 3x3x3 obale kocky podla mna bude mat aj ine vyuzite ako len vesledok maximalneho riesenia r. kocky... Mozno nie konkretne ale vdaka procesu ako grupovali rozdne rozlozenia a analyzovali dany problem - sa v buducnost dany proces pouzije, mozno trochu upraveny, zas. Chapes? To je ako teoria grafov, v istom zmysle.. Je mi nahovno vediet ci ma 5 uzlovy hraf eulerovu liniu .. ale pokial to viem zisit, tak to mozem aplikovat aj na realny zivot.. Odpovedať Známka: 7.8 Hodnotiť:

Re: neviem neviem Od: atde | Pridané: 13.8.2010 10:20 Dobre a to, ze sa da kocka vyriesit na 20 tahov a dokonca vies ako to spravit chces aplikovat na realny zivot ako? Odpovedať Známka: -3.3 Hodnotiť:

Re: neviem neviem Od: SPX | Pridané: 13.8.2010 13:38 ty si pelo...nejde o konkretny vysledok...IDE O POSTUP... cize to ze sa rubikovak da zloit na 20 je ti nahovno, ale ze sa vyvinul postup ktori sa da aplikovat aj inde ti uz na daco moze byt... napr by sa podla toho dali optimalizovat nejake vyrobne postupy.... Odpovedať Známka: 5.7 Hodnotiť:

Re: neviem neviem Od: atde | Pridané: 13.8.2010 15:03 Pre boha ani o postup nejde, takych postupov tu uz bolo a tento urcite nebude nejaky novy a revolucny. Ale schvalne toto by som sa autorov na to spytal.. Odpovedať Známka: -1.4 Hodnotiť:

Re: neviem neviem Od: intact | Pridané: 12.8.2010 16:01 Prečo by mal byť úžitok len z vyriešenia? Optimalizovať tak zložitý výpočet má určite zmysel a taktiež ako otestovanie systému záťažou je to celkom dobré. Odpovedať Známka: 7.3 Hodnotiť:

Re: neviem neviem Od: repelent | Pridané: 12.8.2010 23:13 higgins bol tusim magnumov partak. higgsa? Odpovedať Známka: 10.0 Hodnotiť:

Re: neviem neviem Od: Solaris78 | Pridané: 13.8.2010 15:36 No jo, a ten pokrok ide stale dopredu a mame stale veci ktore nas pomaly viac a viac nicia. Kvalita zivota existovala mozno tak v jaskyni. Odpovedať Známka: -3.3 Hodnotiť:

Re: neviem neviem Od: Anonym12345 | Pridané: 29.7.2018 15:52 Keď si taký múdry tak skús vymyslieť alebo vynájsť niečo ty...."mudrlant"...A zrušiť matematiku? Veď s matematikou sa v živote stretávaš každý deň ani si to možno neuvedomuješ. Taktiež chémiu a fyziku! Ale ty si choď radšej pestovať tie zemiaky, aby si mal čo dať na tanier svojím deťom a možno tým zachrániš aj celý svet. Odpovedať Hodnotiť:

Re: neviem neviem Od: VM Comp | Pridané: 12.8.2010 12:07 Nie kazdy moze riesit skutocne problemy, treba riesit aj hluposti, ved za daco titul ziskat treba. Keby kazdy robil iba uzitocn veci tak tu nieje ani stvrtina profesorov a doncentov a teda by nemal kto ucit na vysokej ;-) Odpovedať Známka: -7.4 Hodnotiť:

Re: neviem neviem Od: Mabrik | Pridané: 12.8.2010 13:19 A Teba by tiez nemal kto naucit pisat a citat. Odpovedať Známka: 6.9 Hodnotiť:

Re: neviem neviem Od reg.: Pjetro de | Pridané: 12.8.2010 18:23 Mal by si vediet, ze pohlad BFU ako si ty na 99,9% niektorej dnesnej prirodnej vedy u laickeho neznaleho BFU priamo evekuje myslienky: blbosti, sprostosti, zbytocnosti, naco to je, ziadny prinos pre prax, hracky ... A ludia ktori su len nepartne nad rovinou poznania a preto ze su troska vyssie nad rovinou, vidia trocha viac do dialky a sirku celej vedy. Kedze su aj vyssie, vidla trocha viac do hlôbky, ale iba nad svojim miestom. Tak tito ludia tazko prehltaju, ked maju citat komentare typu naco to je. Odpovedať Známka: 8.3 Hodnotiť:

Re: neviem neviem Od reg.: Pjetro de | Pridané: 12.8.2010 18:23 Bud laskyplny a pochop: 99,999 999 % populacie to nie je na nic. Je extremne velka pravdepodobnost ze nahodne vybranemu jednotlivcovi druhu homo sapiens to na nieco bude. Ale druhu homo sapiens ako celku to na nieco je. Tak je to so vsetkymi znalostami a vedomostami vo vsetkych vedach. Tebe je na hovno Boolova algebra, komplexne cila, infinitezimalny pocet, tenzorovy pocet, algebra cili napr. teoria grup, uzasna tolopogicka disciplina ako teoria grafov, teoria optimalizacie ... a tucty dalsich oblasti napr. matiky ci dalsich interdisciplinarnych oblasti. Pochop, ze tebe su na velke H. Ale ludstvu v priebehu jeho historie a vyvoja na nieco su/budu, pretoze bez vsetkych vedeckych znalosti by neexistoval dnesny svet. Odpovedať Známka: 6.9 Hodnotiť:

Re: neviem neviem Od: wind | Pridané: 18.8.2010 21:34 "pretoze bez vsetkych vedeckych znalosti by neexistoval dnesny svet. " ...a mohol ten svet byt sto krat lepsi ... Odpovedať Hodnotiť:

najkratsi Od: jjsanko | Pridané: 12.8.2010 10:27 Dost urychlilo sj to ze nehladali najmensi pocet tahov ale stacilo im 20 Odpovedať Známka: -6.4 Hodnotiť:

Re: najkratsi Od: intact | Pridané: 12.8.2010 10:32 Oni hľadali pre každé možné rozloženie kociek najmenší počet ťahov (keby si si pozrel tú odkazovanú stránku, tak by si na to určite prišiel, pretože tam je pekná tabuľka). Odpovedať Známka: 8.2 Hodnotiť:

najmensi Od: bisek | Pridané: 12.8.2010 10:32 najmensi pocet tahov zavysi od vychodzej pozicie..neviem co by si chcel hladat Odpovedať Známka: -5.0 Hodnotiť:

maximalne vs minimalne Od: ccccc | Pridané: 12.8.2010 10:38 "Rubikovu kocku je vždy možné vyriešiť na maximálne dvadsať ťahov" .. podla mna je rubikovu kocku mozne riesit maximalne na nekonecne vela tahov .. skor je ju mozne riesit MINIMALNE na 20 tahov .. bud nefunguje translator alebo ja Odpovedať Známka: -6.9 Hodnotiť:

Re: maximalne vs minimalne Od: siirii | Pridané: 12.8.2010 11:03 Nie, zle to chápeš. Oni dokázali, že každé rozloženie rubikovej kocky možno vyriešiť na 20 ťahov, alebo menej. Teda na maximálne 20 ťahov. Odpovedať Známka: 9.3 Hodnotiť:

Re: maximalne vs minimalne Od: amd 6128 | Pridané: 15.8.2010 21:20 teda : MAX 20, NIEKTORE tahy aj menej Odpovedať Hodnotiť:

google Od reg.: pjotor | Pridané: 12.8.2010 10:42 to sa niekomu spustaju applikacie na takej architekture ako ma google, predpokladam ze do hodiny to bolo hotove. Odpovedať Známka: -10.0 Hodnotiť:

Re: google Od: cinko@home | Pridané: 12.8.2010 10:59 ale ved tieto moznosti ma kazdy ak ma dost penazi. GWT, EC2 a ine cloudove riesenia. kupit na ec2 20x 33CPU instance a do mesiaca to mas. Odpovedať Známka: 2.0 Hodnotiť:

Re: google Od: ... | Pridané: 12.8.2010 11:49 Alebo si za par centov kupit rubikovu kocku a pisat kombinacie na papier :-p to mas este lacnejsie. Odpovedať Známka: 8.6 Hodnotiť:

Re: google Od: cinko@home | Pridané: 12.8.2010 12:40 lacnejsie? nemyslim ked si to preratas do man-hours (ved ucty platit treba). tak zas az o tolko lacnejsie to nebude. pri 20 instances mas dokopy 760 jadier (/4 167.5 "strojov" ktorym to osamote trva 35 rokov). doba sa pak skrati na 76.25 dna. hodina behu vsetkych instances dokopy je 32 dolarov. takze by ta to stalo cca 60000 eur ;). Odpovedať Známka: -7.8 Hodnotiť:

Re: google Od: spx | Pridané: 13.8.2010 13:43 keby si nepredpokladal, ale cital tak: "Výpočty ale uskutočnila na svojich serveroch spoločnosť Google, trvalo jej to niekoľko týždňov." Odpovedať Hodnotiť:

Rubik Od: Lenco_ | Pridané: 12.8.2010 10:42 Ja smo postavil a naprogramoval robota, ktorý používa algoritmus od jedného z autorov :) Po naskenovaní kocky sa za niekoľko stotín nájde riešenie na menej ako 23ťahov :) http://www.youtube.com/watch?v=kMg7vnmOARI Odpovedať Známka: 8.9 Hodnotiť:

Re: Rubik Od: jajajaaaaaa | Pridané: 12.8.2010 10:52 uau to je super Odpovedať Známka: 8.9 Hodnotiť:

Re: Rubik Od reg.: Redakcia DSL.sk | Pridané: 12.8.2010 11:01 Pekné. Kontaktujte nás prosím na redakcia at dsl.sk. Odpovedať Známka: 8.6 Hodnotiť:

Re: Rubik Od reg.: Pjetro de | Pridané: 12.8.2010 18:49 zeby nadejny novy spolupracovnik? Odpovedať Známka: 10.0 Hodnotiť:

Re: Rubik Od reg.: foobar0 | Pridané: 12.8.2010 19:48 Možno s ním spravia intervjú :-] Odpovedať Známka: 10.0 Hodnotiť:

Re: Rubik Od reg.: Lukáš | Pridané: 12.8.2010 11:13 Tak to klobúk dole. Odpovedať Známka: 8.8 Hodnotiť:

Re: Rubik Od reg.: y0ghurt | Pridané: 12.8.2010 13:19 ja som si stavial z legadomceky, ale toto je tiez dobre Odpovedať Známka: 6.5 Hodnotiť:

Re: Rubik Od reg.: Pjetro de | Pridané: 12.8.2010 18:32 "smekám obdivem, klobouk dolů", pouvazuj ale nad iny miestom, kde budes svojho robota spominat, lebo... Odpovedať Známka: 6.7 Hodnotiť:

Re: Rubik Od: MuVo | Pridané: 13.8.2010 12:17 Ak si to naozaj ty, tak respect !! A naozaj sprav s DSL rozhovor/reportaz ako navrh a stavba prebiehala, atd... Pripadne ake ine riesenia na NXT uz si realizoval/budes realizovat... S uctou, Muvo Odpovedať Známka: 6.0 Hodnotiť:

Haluz Od: iKEBAB | Pridané: 12.8.2010 11:23 Tak toto je haluz, ako jednoducho vyzerajuca hracka nejakeho sikovneho vynalecu zatazi tak brotalne vela serverov :) Odpovedať Známka: 10.0 Hodnotiť:

klobuk dole Od: vedator | Pridané: 12.8.2010 11:23 ... klobuk dole sefe ... u mna si big boss ... Odpovedať Známka: 6.7 Hodnotiť:

Fííha Od reg.: Zypa Cupak | Pridané: 12.8.2010 12:03 Ta moja žena sa poteší, keď jej to zvestujem Odpovedať Známka: 8.3 Hodnotiť:

jeeee Od: corgon | Pridané: 12.8.2010 12:09 juchu, budu rozky lacnejsie Odpovedať Známka: -5.7 Hodnotiť:

Re: jeeee Od reg.: chatpall | Pridané: 12.8.2010 12:35 nebudu ide hore cena obilia Odpovedať Známka: 9.2 Hodnotiť:

pekne Od reg.: Marki555 | Pridané: 12.8.2010 13:50 Co na jednom 4-core PC trva 35-rokov, tak google cluster spravi za par tyzdnov... To uz je dost velky rozdiel zaujimavy aj pre sifrovanie ci lamanie hesiel... Odpovedať Hodnotiť:

Re: pekne Od: anonym5 | Pridané: 12.8.2010 14:12 to co googlu trva tyzdna, inym bude trvat roky :) Odpovedať Známka: 6.0 Hodnotiť:

Re: pekne Od: iKEBAB | Pridané: 12.8.2010 14:34 Tak ak mas 50+ miestne heslo :) Tak to ani samotny Google nezvladne, ak nema stastie.. Odpovedať Hodnotiť:

Re: pekne Od: medoooooooo | Pridané: 13.8.2010 13:48 35rokov to je pre absolutne vsetky kombinacie...tuto to borci nejak zostihlili...ale ja tak klobuk dolu Odpovedať Hodnotiť:

nice_ Od reg.: matuli | Pridané: 12.8.2010 15:24 How We Did It How did we solve all 43,252,003,274,489,856,000 positions of the Cube? * We partitioned the positions into 2,217,093,120 sets of 19,508,428,800 positions each. * We reduced the count of sets we needed to solve to 55,882,296 using symmetry and set covering. * We did not find optimal solutions to each position, but instead only solutions of length 20 or less. * We wrote a program that solved a single set in about 20 seconds. * We used about 35 CPU years to find solutions to all of the positions in each of the 55,882,296 sets. Odpovedať Známka: 3.3 Hodnotiť:

Re: nice_ Od reg.: foobar0 | Pridané: 12.8.2010 19:49 Ja by som sa asi zasekol, keby som to hádzal do kalkulačky. Odpovedať Hodnotiť:

rubikova kocka... Od: edenV | Pridané: 12.8.2010 17:12 tak mne trvalo mesiac, kym som dokazal poskladat kocku a odvtedy ju poskladam do minuty, ale este nikdy mi nenapadlo ratat kolko tahov, ale tych 20 sa da zvladnut... Odpovedať Známka: 2.0 Hodnotiť:

a sme na konci Od reg.: Pjetro de | Pridané: 12.8.2010 18:37 U rubika sme asi dokoncili badanie, nakolko boli overene vsetky kombinacie a u vsetkych bolo preskumane, kolko tahov je min. potrebnych na poskladanie istych konfuguracii kocky. Max. je 20, kedze existuje cca 300 tisic konfiguracii kocky, ktore sa nedaju poskladat 19timi tahmi, treba 20 tahov (a to bolo dokazane davnejsie), ako hovori tabulecka na konci spominaneho clanku. Odpovedať Známka: 6.0 Hodnotiť:

Re: a sme na konci Od reg.: Pjetro de | Pridané: 12.8.2010 18:51 aha, 300 milionov, ruka pise skor jak mozog premysli Odpovedať Známka: 10.0 Hodnotiť:

dokaz Od reg.: Pjetro de | Pridané: 12.8.2010 18:41 Trocha ma zaujal typ dokazu. Ziadna highest matika typu ako v dokaze P <> NP ci Velkej Fermatovaj vete, to by na PC slo asi tazko. Jednoducho brutal force skumanie vsetkych moznosti. Technika samozrejme pomohla a skumanie vsetkych moznosti nebolo nahodne ci nesystematicke, ale vysoko organizovane a roztriedene do skupin kombinacii podla istych znakov. Podone bezal aj dokaz vety o styroch farbach z teorie grafov v 70tych rokoch 20. storocia. Zaujimalo by ma ci raz bude vseobecny dokaz na baze high-math, bez preskumania jedinej moznosti, najvyssia abstrakcia vyuzivajuca topologiu ci teoriu grup. Odpovedať Známka: 5.0 Hodnotiť:

lajdaci Od: repelent | Pridané: 12.8.2010 23:16 ziadna vysoka kombinatorika. obycajny brute force. lajdaci. Odpovedať Známka: 5.0 Hodnotiť:

Re: lajdaci Od: : Pjetro de | Pridané: 13.8.2010 7:45 mojenko keby si si precital clanok zdroja (aj ja keby som si ho precital podrobne), tak by si zitil: - na roztriedenie vsetkych moznosti do cca 2,2 miliardy zakladnych tried a v kazdej 19,5 miliardy jednotlivych konkretnych moznosti, je treba skur**** pardon, neslusne vela kombinatoriky - co som si aj ja mohol svimnut skor, na analyzu kazdej tejto triedy moznosti sa uz pouzivala algebra (konktretne teoria grup) Odpovedať Známka: 3.3 Hodnotiť:

Re: lajdaci Od: repelent | Pridané: 13.8.2010 14:31 teoria grup mozno, ale ziadna tazsia kombinatorika. chapes. nie? :) Odpovedať Hodnotiť:

spomina sa tu 20 ťahov Od: fanda | Pridané: 13.8.2010 7:28 Spomina sa tu 20 ťahov, ale čo to je jeden ťah? Ľubovoľné otočenie v jednom smere alebo o 90 stupňov alebo inak? Odpovedať Hodnotiť:

Re: spomina sa tu 20 ťahov Od: : Pjetro de | Pridané: 13.8.2010 7:48 Lubovolne otocenie v jednom istom smere oznacme ho "+", jednou stenou (pozostavajucou z 9tich vrchnych kociek) o 90 ci 180 stupnov. 270 stupnov nema zmysel uvazovat, nakolko otocenie o 270 stupnov v smere "+" je to iste ako otocenie o 90 stupnov v smere "-". Odpovedať Hodnotiť:

Re: spomina sa tu 20 ťahov Od: : Pjetro de | Pridané: 13.8.2010 7:49 No a samozrejme otocenie o 360 st. v ktoromkolvek z dvoch smerov je zobrazenie zvane "identita". Odpovedať Hodnotiť:

Re: spomina sa tu 20 ťahov Od: Cudo | Pridané: 13.8.2010 8:14 No ide len o to, či to nemal len tak na jedno jediné, prípadne niekoľko rozložení naprogramované. Vtedy netreba ani procesor, stačí malá pameť, napr. EEPROM a binárny čítač adries a prakticky je to v hrubých rysoch. Neuvažujme o snímaní a PCčku, takýmito čačkami-mačkami dokážu študenti stredných škôl bežne ohlupovať a oblbovať poroty na SOČkách každý rok... Odpovedať Hodnotiť:

Google help me ! Od reg.: AeroPo | Pridané: 13.8.2010 12:41 Nech mi dajú adresu, pošlem im fotky svojej ktorú som asi pred 8 rokmi tak domotal že to každý pri pohľade na ňu vzdá :-P Nech mi potom pošlú návod jak ju dať dokopy na 20 ťahov, budem im strašne vďačný :-P Odpovedať Hodnotiť:

Re: Google help me ! Od: trollface | Pridané: 13.8.2010 15:35 postavit jednu farbu na rubikovej kocke dokaze aj male decko. tazsie je postavit ju tak aby bolo cele prve poschodie kocky bolo zlozene ( to znamena aby aj farby na bokoch poschodia sedeli s farbou prostredneho policka na danej stene ), ale tiez sa to da logicky. na druhe a tretie poschodie su potom algoritmy - pomocou nich sa da prehadzovat policka bez toho aby si si to prve poschodie rozdrbal Odpovedať Hodnotiť:

Re: Google help me ! Od: AeroP | Pridané: 26.8.2010 16:57 Asi ju pošlem tebe :-D Odpovedať Hodnotiť:

CubeCheater na iPhone Od: TomasSVK | Pridané: 14.8.2010 8:42 od 2008 existuje na iPhone applikacia ktora, tiez vyriesi rubikovu kocku do 20 tahov.. tak neviem aky "novy" algoritmus v google teda vymysleli. iphonom si pekne vyfotim vsetky strany kocky... a obratom mi do tych 20 ukazuje na displeji ako mam s kockou tocit.... http://www.youtube.com/watch?v=HNwx0nbgm7M Odpovedať Známka: 2.0 Hodnotiť:

Re: CubeCheater na iPhone Od: Tupcek | Pridané: 14.8.2010 11:15 ach jaj, inteligent, oni asi že vyskúšali všetky kombinácie, aké môžu existovať a vyskúšať toľko možností by ti nezvládol ani počítač za niekoľko rokov, algoritmus vymysleli na to, aby skúšalo viac možností rýchlejšie po skupinách Odpovedať Hodnotiť:

7 krokov Od: pierok | Pridané: 16.8.2010 15:18 ano na 20 tahov ale zabudli sa pochvalit ze su to vzdy ine tahy hihi a keby ich mal mat clovek vsetky tie tahy v hlave tak skolabuje pri prevej desatine (skor miliontinke)tych tahov...Overene vzorce pomocou kocku skladaju experti to je uz ine....no a ja mam takzvane kroky a kocku vyriesim vzdy pomocou 7 krokov. Odpovedať Hodnotiť:

7 krokov Od: pierok | Pridané: 16.8.2010 15:20 sory malo byt: Overene vzorce pomocou ktorych kocku.... Odpovedať Hodnotiť:

Pridať komentár