Problème du cavalier
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.
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.
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
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 ?