Vous êtes ici: Accueil » Jeux » Le parcours du cavalier

Parcours du cavalier

Je vous propose de jouer aux échecs, mais une dans version très simplifiée : en effet, nous ne jouons qu'avec une seule pièce, un cavalier. Un cavalier se déplace d'une case horizontale ou verticale, puis d'une case en diagonale. Il devra parcourir successivement toutes les cases de l'échiquier, mais ne devra jamais repasser deux fois sur la même case. Evidemment, si c'est facile au début, ça se complique vite dès que l'échiquier est presque complet.

Voici un petit exemple d'une partie déjà bien commencée :

Le parcours du cavalier

Liens

Le parcours du cavalier un problème assez ancien (Euler s'y est interessé), et assez bien traité. Vous pouvez consulter ces quelques sites :

  • Le cavalier fou : Une page sur l'histoire du jeu, les méthodes de résolution, et une applet Java.
  • Problème du cavalier : la page correspondante sur Wikipédia : l'encyclopédie collaborative.
  • Cavaliers : présente quelques méthodes de résolution et un traitement mathématique du problème
  • Echecs et cavaliers : pour un traitement un peu plus approfondi, et de nombreux autres jeux mathématiques
  • Un algo en pascal : pour rechercher les solutions possibles

Sources

Si vous voulez en savoir plus sur le programme, les sources sont disponibles.

Si le principe vous plait, vous pouvez aussi essayer une version avec des règles différentes, baptisée le parcours du kangourou.


Page précédente : L'âne rouge : un jeu de taquin
Page suivante : Parcours du kangourou