Comme tu le fais remarquer, il y a une grosse symétrie dans ton problème: toute solution partant d'un coin a une solution symétrique qui part des autres coins, et pareil pour les cases à 1, 2 ou 3 déplacements d'un coin. Donc, pour ta première valeur, tu peux limiter les cases explorées à 1/4 du damier, s'il n'y a pas de solution dans un quart (complet), il n'y en a pas ailleurs. En fait, tu peux même limiter à 1/8 du damier, parce que chaque quart est symétrique par rapport à la diagonale...
[^] # Symétrie
Posté par Polaris . En réponse au journal Deplacement du cheval. Évalué à 1.