Faire passer un cavalier par toutes les case d'un échiquier

**Spahi** · 19/10/2009, 20h26

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 !

**ToTo13** · 20/10/2009, 13h51

Bonjour,

- tu démarres d'une case de l'échiquier.
- tu marques que cette case a été visitée.
- tu calcules toutes les cases non visitées où tu peux aller.
- tu rappelles ta fonction avec les cases possibles.
- (ne pas oublier de libérer les cases lors du backtrack).

**Trap D** · 21/10/2009, 08h15

Envoyé par ToTo13

Bonjour,

- tu démarres d'une case de l'échiquier.
- tu marques que cette case a été visitée.
- tu calcules toutes les cases non visitées où tu peux aller.
- tu rappelles ta fonction avec les cases possibles.
- (ne pas oublier de libérer les cases lors du backtrack).

Prolog fait ça tout seul !