Un cavalier peut parcourir les 64 cases d'un échiquier en ne s'arrêtant qu'une seule fois sur chacune d'entre elles.

Le problème du cavalier est un grand classique des mathématiques et de l'informatique. Sur un échiquier de 64 cases, le cavalier se déplace en « L » (deux cases dans une direction et une perpendiculairement). Pour réussir le parcours, il doit visiter chaque case exactement une fois.On distingue deux types de parcours. Un parcours « fermé » se termine sur une case d'où le cavalier pourrait revenir à son point de départ. Un parcours « ouvert » se termine sur une case éloignée du début. Le mathématicien Leonhard Euler a étudié ce problème dès 1759, utilisant la symétrie pour identifier de nombreuses solutions.Les scientifiques ont calculé qu'il existe plus de 26 billions de parcours fermés possibles. Ce chiffre est encore plus vertigineux pour les parcours ouverts. En 1823, H. C. von Warnsdorff a formulé une règle pour faciliter la résolution : elle consiste à toujours déplacer le cavalier vers la case qui offre le moins de coups suivants possibles.Aujourd'hui, les informaticiens utilisent ce puzzle pour tester la rapidité des algorithmes. Il permet d'enseigner la théorie des graphes et la programmation par exploration. Ce défi peut également être adapté à des plateaux plus grands ou des formes en 3D, restant une méthode privilégiée pour enseigner la logique et les modèles de recherche.