peter_panter-the_perfect_ride.jpgIl gioco consiste nello spostare il cavallo su una scacchiera secondo la regola del gioco degli scacchi, con un movimento a L, in modo da toccare tutte le caselle della scacchiera nel minor numero di mosse possibili. E’ possibile ritornare sulle caselle già toccate ma non è consigliabile, perché la soluzione minima si ottiene con 63 mosse, cioè senza mai ripassare due volte per la stessa casella. Ci vuole una strategia vincente! Un gioco non semplice. Da un punto di vista strettamente matematico il problema si risolve con grafi Euleriani ed Hamiltoniani. Le soluzioni possibili sono 122.802.512, non dovrebbe essere difficile trovarne qualcuna.

Commenti

commenti