Cento

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.