Consideriamo il grafo in cui i vertici rappresentano le caselle e gli spigoli tutte le possibili mosse dei cavalli da una casella all'altra.

Rappresentiamo il grafo in un modo del tutto equivalente a quello precedente mostrando il ciclo delle mosse dei sei cavalli

Dalla figura si vede che possiamo spostare:

• con due mosse (1-6; 6-11) il cavallo bianco dalla casella 1 alla casella 11;

• con due mosse(2-7; 7-12) il cavallo bianco dalla casella 2 alla casella 12;

• con tre mosse (3-4; 4-9; 9-10) il cavallo bianco dalla casella 3 alla casella 10;

• con due mosse (10-9; 9-2) il cavallo nero dalla casella 10 alla casella 2;

• con due mosse (11-4; 4-3) il cavallo nero dalla casella 11 alla casella 3;

• con tre mosse (12-7; 7-6; 6-1) il cavallo nero dalla casella 12 alla casella 1.

con un totale di 14 mosse, a questo totale bisogna però aggiungere altre due masse per evitare che due cavalli occupino contemporaneamente la stessa casella e quindi il numero minimo di mosse è 16.

1) 3-4; 2) 4-9; 3) 11-4; 4) 4-3

5) 1-6; 6) 6-11; 7) 12-7; 8) 7-6

9) 6-1; 10) 2-7; 11) 7-12; 12) 9-4

13) 10-9; 14) 9-2; 15) 4-9; 16) 9-10