20 potez za Rubikovo kocko.

Zanimivo. Mislil sem da je 19, ampak nisem bil prepričan.

Thomas - ni rečeno, da je trenutna rešitev končna. :)

ni rečeno, da je trenutna rešitev končna. :)

Ja, tega nisem uspel razbrati iz članka, če so dokazali, da je vsaj iz kakšne situacije najmanj 20 potez. Se mi zdi, da niso. Dokazali so samo, da največ 20 jih je vedno dovolj.

Lego Mindstorm lahko reši tole...

Lahko reši vsako situacijo, ja. Vendar ne more dokazati, da je 20 potez dovolj za vsako.

Razen če bi ga nekoliko dopolnili. Namreč da bi po vrsti postavljal vse kombinacije in jih reševal. Če od prve do zadnje ne bi nikoli porabil več kot 20 potez, bi dokazal isto. Sicer bi trajalo zelo dolgo, vendar bi lahko postavili precej paralelnih. Lahko bi skipali robota, dovolj bi bil rezultat v RAMu.

Odličen link! Število je očitno natančno 20. So zmešanja, ki zahtevajo najmanj 20 potez. Vsako pa tudi največ 20.