Accueil » Généralités » Boite à outils » Le cavalier d’Euler

Le cavalier d’Euler

Le problème se pose comme ceci :

Un cavalier doit visiter toutes les cases d’un échiquier une seule fois, quelle que soit sa case de départ, en respectant les règles de déplacement du cavalier aux échecs.

prenez une chess...
Creative Commons License photo credit: Mzelle Biscotte

Le problème, c’est que le nombre de combinaisons possibles est immense et la solution n’est pas unique.
Des explications sur Wikipédia au sujet du Cavalier d’Euler.

Un logiciel qui permet de trouver des solutions ou de s’entrainer (NB, j’utilise ce logiciel pour ma part, mais je décline toute responsabilité à son sujet). Un solveur existe aussi en ligne sous le nom de « Cavalier fou ».

Un commentaire

Laisser une réponse