Data una scacchiera NxN ed un cavallo posizionato su una casella trovare una sequenza di mosse che consenta al cavallo di occupare tutte le caselle delle scacchiera ciascuna esattamente una volta. Si risolva il problema utilizzando un algoritmo di ricerca hill climbing. Come funzione euristica verrà usata la regola di Warnsdorff, che privilegia i cammini col minor numero di possibili successori.