Több, mint három évtizeddel a Rubik-kocka feltalálása után amerikai kutatók egy csoportja megmutatta, hogy mind a 43,252,003,274,489,856,000 pozícióból legfeljebb húsz lépésből ki lehet tenni a kockát.
A bizonyításához a "god's algorithm" (isten algoritmusa) nevű eljárás optimalizált verzióját használták, kihasználták az egyes pozíciók közti hasonlóságokat és szimmetriát. Habár az egyes pozíciókból indulva 20 másodperc alatt eljutottak a megoldásig, összesen mégis 35 évnyi processzor-kapacitásra volt szükségük.
Aki nem hiszi, próbálja végig az összes lehetőséget :)
Vagy járjon utána itt
