Le parcours du cavalier est un problème de mathématiques. Il consiste en la recherche de chemin où le cavalier passe une seule fois par toutes les cases d'un échiquier 8x8. La méthode dite de brute force ne donne généralement pas de résultats du fait du nombre énorme de possibilités bien qu'il existe 19 quadrillions de solutions
Ci-dessous, un fichier csv contenant 10 000 chemins sur un échiquier 8x8. 5% des résultats sont des chemins hamiltoniens.
Un exemple
0,17,2,8,25,19,36,53,63,46,31,14,4,21,15,5,22,7,13,30,47,37,54,39,29,12,6,23,38,55,45,62,52,35,20,10,27,33,16,26,32,49,59,44,61,51,34,40,57,42,48,58,43,60,50,56,41,24,9,3,18,28,11,1
Un autre exemple d'un parcours hamiltonien
0,17,2,8,25,19,36,53,63,46,31,14,4,21,15,5,22,7,13,30,47,37,54,39,29,12,6,23,38,55,45,62,52,35,18,3,9,24,34,40,57,51,61,44,27,33,16,1,11,28,43,60,50,56,41,58,48,42,59,49,32,26,20,1
