Bonjour à tous,
Je dois concevoir un labyrinthe et le résoudre.
J'utilise un automate cellulaire avec 7 états (cela fait parti de la consigne) :
* -1 : sortie
* 0 : case libre
* 1 : mur
* 2 : aller à gauche
* 3 : aller à droite
* 4 : aller en haut
* 5 : aller en bas
J'ai décidé de partir de la sortie pour inspecter (via une file) toutes les cases libre (à l'état 0), jusqu'à arriver à l'entrée (0,0). Pendant le parcours, je calcule le voisinage en attribuant un état à chaque cellule parcourue. Une fois arrivée à l'entrée, la boucle s'arrête et je trace le chemin (parcours inverse)
Mon problème :
Certains états de cellule du laby ne sont pas bons, et plus particulièrement au niveau des carrefours
Je vous mets une image du résultat (laby sous forme de matrice)
Merci beaucoup pour votre aide
PS : dites-moi si vous avez besoin de bout de code...
Partager