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'échiqier est presque complet.

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

Pour jouer, vous pouvez cliquer ici. Le principe est simple : il suffit de cliquer sur la case du déplacement suivant. L'option "view plays" permet d'afficher les cases sur lesquelles on peut se déplacer.

Liens

• 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 .