Bonjour tout le monde,

En fait, je suis en pleine creation d'un labyrinthe, et j'aimerai bien connaitre une technique pour trouver le chemin le plus court.

J'explique un peu comment est crée le labyrinthe :
C'est un tableau de structure de deux dimensions.

voici la structure :
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
typedef struct{
        int d[4];	// une case pour une direction.
        }ts;
chaque case de "d" correspond à un degrée de liberté de la pièce. On met à "0" si le chemin n'est pas possible dans cette direction, sinon "1".

Si mon explication n'est pas très claire, je peux recommencer :o

Merci