Problème du cavalier

AuCulDuLoup

Mon prof d'algo m'a donné un SUPER problème qu'évidemment je n'arrive pas à résoudre...

Voici ce super truc :
Trouver un algorithme tel que la cavalier du jeu d'échec passe sur toutes les cases.

N.B: Lol
Pour info les déplacements possibles par un cavalier :

Donc me voilà dedans. Voici l'algo que j'ai pondu:


Code : Sélectionner tout - Visualiser dans une fenêtre à part

Tant que la file est non vide*:

Pour i dans l’ensemble des positions*:

déplacer le cavalier
Si la case n’est pas dans la file*: tester la position suivante

Donc le cavalier tourne dans ses positions. Mais si la case à déjà été chevauchée (XD) on va au suivant.

J'aimerais avoir vos avis merci.

Math Coss

Qu'appelles-tu « position suivante » ? Il n'y a pas d'ordre naturel pour visiter les positions donc il faut impérativement que tu l'expliques à ton ordinateur.

Qu'appelles-tu « tester » une position ? Juste voir si elle a déjà été visitée ?

Une fois les choses précisées, essaie de le suivre ton algorithme. À un moment, tu te retrouveras sans doute bloqué$\cdot$e : que fais-tu ?