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 :
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".
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3 typedef struct{ int d[4]; // une case pour une direction. }ts;
Si mon explication n'est pas très claire, je peux recommencer :o
Merci
Partager