|
Giochi
|
|
Scritto da
|
|
Martedì 04 Agosto 2009 16:58 |
 È stato dimostrato che è possibile risolvere il Cubo di Rubik, da qualunque configurazione iniziale con non più di 22 mosse. 1
Pensavo che tale limite fosse solo teorico e che in pratica fosse impossibile ottenere un algoritmo del genere.
Ho invece trovato un programma gartuito che è in grado di indicare una per una tutte le mosse necessarie da seguire per risolvero in brevissimo tempo. Viene utilizzato il cosìdetto algoritmo Kociemba2. Non ho ancora capito il funzionamento teorico e matematico di tale algoritmo, ma mi sono promesso di studiarmelo con calma finite le vacanze, appena avrò un po' di tempo libero.
Il programma si chiama " Cube Explorer" ed è possibile scaricarlo dal sito del creatore, funziona su Windows e ha una interfaccia davvero interessante.
|
|
Ultimo aggiornamento Martedì 04 Agosto 2009 18:58 |
|
Leggi tutto... [Risolvere il Cubo di Rubik in 22 mosse]
|