Le problème du cavalier est très ancien. En l’an 840, un théoricien du jeu d’échecs arabe al-Adli ar-Rumi en donne une solution.
Pour réussir, le cavalier doit parcourir toutes les cases du jeu d’échecs sans jamais passer deux fois sur la même.
De nombreux mathématiciens ont travaillé sur ce sujet, notamment Léonhard Euler (http://fr.wikipedia.org/wiki/Leonhard_Euler), grand mathématicien suisse du 18ème siècle. D’où l’autre nom que l’on peut donner à ce problème : le cavalier d’Euler.
Il y a plus d’un milliard de solutions.
Essayez d’en trouver une grâce à l’application flash à laquelle vous accéderez en cliquant sur l’image ci-dessous.
