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.

Dalla figura si vede che possiamo scambiare di posto:

• il cavallo in 1 con il cavallo in 16 con le mosse: 1-7; 16-10; 7-16; 10-1;

• il cavallo in 3 con il cavallo in 14 con le mosse: 14-5; 3-12; 5-3; 12-14;

• il cavallo in 4 con il cavallo in 13 con le mosse: 13-11; 4-6; 11-4; 6-13;

• il cavallo in 2 con il cavallo in 15 con le mosse: 15-8; 12-9; 8-12; 9-15.

con un totale di 16 mosse.