Discussion :

[bj303931]

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

1
2
3
4
5
6
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.