Implémentation d'une version du problème du cavalier mettant un oeuvre l'algorithme d'Euler.
Description du problème
Le problème du cavalier (ou encore polygraphie ou algorithme du cavalier ou cavalier d'Euler) est un problème mathématico-logique fondé sur les déplacements du cavalier du jeu d'échecs (une case partageant un côté commun puis une case en diagonale dans la même direction). Un cavalier posé sur une case quelconque d'un échiquier doit en visiter toutes les cases sans passer deux fois sur la même.
La méthode utilisé ici, basée sur une heuristique due à Euler, consiste à choisir comme case de fuite, en partant de l'étape N, la case de l'étape N+1 qui, à l'étape N+2, présente le minimum de case de fuites possibles.