Salut les gars, je sais pas si quelqu'un peut m'aider pour cela, mais toute aide est toujours la bienvenue.

Je dois rendre un travail en informatique pour vendredi où le but est de créer un algorithme qui fait voyager le cavalier d'un jeu d'échec par toutes les cases de l'échiquier sans passer 2 fois par la même case). Il faut utiliser un le backtracking je sais pas si vous savez ce que c'est mais ca consiste en le fait que tu retournes en arrière si la solution trouvée n'est pas bonne (exemple : on fait x déplacements et il s'avère que pour le x+1ème déplacement, on se retrouve soit en dehors de l'échiquier, soit sur une case déjà jouée, on doit donc revenir en arrière pour trouver la solution correcte, qui nous permet de continuer le problème !)

Donc je voulais savoir si quelqu'un pouvait m'aider là-dessus...

Merci d'avance !