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


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

Prispievajte do diskusií ako prihlásený užívateľ.

Komentár, na ktorý odpovedáte:

nice_ Od: matuli | Pridané: 2010-08-12 15:24:07 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ť

Meno:


Titulok:


Text:


Prihláste sa a povoľte si emailové notifikácie na odpovede na Váš príspevok.

Overovací text:



Pre overenie, že komentár sa nepridáva automatizovanými prostriedkami, prosím prepíšte text, ktorý vidíte na obrázku. Písmená musíte zadávať rovnako ako na obrázku veľké. Pokiaľ text neviete prečítať, kliknite prosím na tlačidlo "Obnoviť obrázok". V texte sa používajú iba znaky "BCDJKMPRSVWXY1234589".