(I.A) Trouver le chemin le plus court dans le labyrinthe

Voila j ai un tableau 2 dimensionnel ( cases[10][10])
qui représente un plan
si cases=1 alors il y a un mur a cet endroit
si il est a 0 il n y a rien
exemple: cases[1][1]=0 donc il y a rien a l endroit 1 1
cases[3][5]=1 donc il y a un mur a l endroit 3 5
j aimerais que un ennemi trouve le chemin le plus court pour aller jusqua une position donnée (le personnage principal) et seulement si il n est que a 20 cases de distance
Comment je peux faire ?
Merci pour la réponse

hum je vais essayer d'en faire un gm6

ça va être très complexe ...auttant vous prévenir , t'aurais utilisé des objets, encore, mais un tableau !

Je pensais que ca aller etre plus simple avec un tableau alors j ai fait un script pour transformer la position des murs en tableau

mais si tu le dis que c est plus simple avec des objets si tu trouves la reponse avec des objets donne la moi
Merci

http://host-a.net/Dosshell/Astar%20dll.zip

jai trouver cette exemple sur le forum officiel si ca peut t'aider

le lien du post ou je lai trouver
http://gmc.yoyogames.com/index.php?showtopic=79641&st=360

:p_merci: :p_merci: :p_merci: pour c est deux liens c est exactement ce qu il me fallait