Il problema consiste nel trovare un percorso chiuso che tocchi
una e una sola volta tutte le caselle di una tabella 10x10
rispettando le seguenti regole:
muovendosi in orizzontale o verticale si saltano due caselle mentre
muovendosi in diagonale si deve saltare una sola casella
(in teoria dei grafi un percorso di questo tipo
e' chiamato ciclo hamiltoniano).
Determinare una soluzione puo' non essere cosi' facile...
Almeno una decina di persone hanno risolto il quesito che ho lasciato prima delle vacanze di natale.
Il primo a trovare una soluzione e' stato Donato Silvestri.
Qui sotto ce n'e' una (aggiornando la pagina la soluzione cambia!).
Per diminuire il costo computazionale, l'algoritmo
percorre prima il quadrato 5x5 in alto a sinistra e poi
continua in modo simmetrico nel resto della tabella
riuscendo a chiudere il cammino.
|