Echange des cavaliers (2)
Sur un échiquier 3×3, échanger les deux cavaliers blancs et les deux cavaliers noirs.

Nous allons utiliser la même méthode que pour le
premier problème,
c'est à dire recenser tous les trajets possibles d'un cavalier sur cet échiquier.
La case b2 est inaccessible.

Ce graphe se met à plat et donne un cycle de 8 sommets, et un sommet (b2) isolé :
L'échange des cavaliers blancs et noirs est alors évident,
chaque cavalier doit faire un demi-tour complet sur ce graphe.
Soit 4×4 = 16 coups. Par exemple :
a1-b3, a3-c2-a1, c3-b1-a3, c1-a2-c3, b3-c1, et on recommence une deuxième fois les même coups.
Ou d'autres suites de coups par symétrie (on tourne dans l'autre sens) ou interversions de coups.