Le problème du cavalier consiste à parcourir toutes les cases d’un échiquier, et une seule fois chacune, en sautant à une case distante de deux cases horizontalement et d’une case verticalement, ou inversement.