scacchiera 5x5

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Avatar utente
ficus2002
Messaggi: 60
Iscritto il: 10 feb 2006, 00:06

Re: bravo

Messaggio 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".
Rispondi