H168. Bascule cavalière.. Imprimer
H. Graphes et circuits

calculator_edit.png  

h168

Trouver une suite de mouvements des cavaliers blancs et noirs telle que les cavaliers blancs s’installent à la place des cavaliers noirs et les cavaliers noirs à la place des cavaliers blancs.
Nota
1°) Le cavalier, comme au jeu d’échecs, se déplace de deux cases dans une direction (vers la gauche ou vers la droite, vers le haut ou vers le bas) et d’une case dans la direction perpendiculaire (vers le haut ou vers le bas, vers la gauche ou vers la droite).
2°) Les cavaliers doivent rester sur les dix cases du diagramme ci-dessus et ne peuvent s’installer que sur des cases libres.
3°) On peut avoir plusieurs mouvements consécutifs de cavaliers de la même couleur
.

 Solution

Par ordre alphabétique pdfYves Archambault,pdfMaurice Bauval,pdfRaymond Bloch,pdfDominique Chesneau,pdfDaniel Collignon,pdfThérèse Eveilleau,pdfPierre Jullien,pdfJean-Louis Legrand,pdfPierre Leteurtre, et son pdfprogramme informatique,pdfJean Moreau de Saint Martin et pdfJérôme Pierard ont réussi la bascule, la plupart d'entre eux avec un minimum de 40 mouvements consécutifs.
A noter que ce problème a été extrait du blog de pdfStan Wagon qui lui-même l'avait tiré d'un article du New York Times dans lequel June Huh l'un des tout récents lauréats de la Médaille Fields expliquait comment dans son adolescence il avait résolu l'énigme diffusée dans un jeu vidéo.