Problème du cavalier — Les-mathematiques.net The most powerful custom community solution in the world

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 : cavalier-deplacement.png

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.

Réponses

  • 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 ?
Connectez-vous ou Inscrivez-vous pour répondre.
Success message!