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.

 

Accueil Arithmétiques Géométrique Divers Thèmes Scripts Jeux Exercices Précédent Suivant Parent