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.
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 petit complément concernant les marches d’un cavalier sur un échiquier