98. Il salto del cavallo

zacky-horse_of_chess.jpgIl salto del cavallo è un problema che si può esprimere in termini di grafi euleriani e grafi hamiltoniani. In questo articolo si presenta il problema e si esaminano le sue possibilità di soluzione. Si spiega perché si può disegnare un cammino chiuso, in cui tutte le possibili mosse siano tracciate una sola volta, nel caso in cui il cavallo si muove su una scacchiera n × n con n = 3; perché il cavallo può occupare tutte le caselle di una scacchiera ritornando sulla casella da cui è partito solo nel caso n > 5 e pari; perché nel caso n = 5 il cammino non è chiuso. Infine quanti possibili cammini chiusi può descrivere il cavallo muovendosi su di una scacchiera n × n con n pari. Vedi anche il gioco on line del salto del cavallo.

Commenti

commenti