Pagina 2 di 2

Re: bravo

Inviato: 04 set 2006, 20:31
da ficus2002
enigma3006 ha scritto:Hai applicato qualche algoritmo particolare?
No, ho costruito un grafo in cui i vertici sono le 25 caselle e due vertici sono connessi da uno spigolo se il cavallo può passare da uno all'altro con una mossa.

Si tratta di trovare una linea di Hamilton del grafo ottenuto. Se si dispone bene il grafo sul foglio una soluzione può essere trovata velocemente "a mano".