Giochino matematico, ve lo dico subito, e con un’interfaccia un po’ rustica: ma comunque interessante. Numbrosia vi mostra una matrice 5×5 dove appaiono dei numeri interi Le operazioni possibili sono aggiungere o togliere 1 a tutti i numeri di una riga o di una colonna, oppure ruotarli di una posizione, sempre relativamente a una riga o a una colonna. I primi tre livelli sono banali, poi il gioco si inizia a fare un po’ più duro, anche perché bisogna cercare una soluzione nel numero minore di mosse possibile.
(via puzzlinks)
Ultimo aggiornamento: 2008-02-06 10:32
Non è più interessante, più che risolvere il gioco, trovare un algoritmo per risolverlo? :-P
Bastardo!!! Ho perso due ore a giocarci. Ed ho un sacco di cose da fare!!!
Comunque si, sarebbe interessante fare l’algoritmo per risolverlo nel numero di mosse più basso. Si potrebbe farlo con ricerca esaustiva usando branch ‘n cut oppure con qualche euristica greedy…
bellino, però, capito il metodo, è banale.
Carino!
mmmh… ma davvero rubatempo :-)
ciao,
g.