IA ALGORITHME PATHFINDING A* [VISUAL C++ 6.0]

Commentaire de LordBob le 23/06/2004 09:31:41

lorsque je change les valeurs de x et y pour les points d'rrivé et de depart, l'algo ne cherche plus le chemin... pourquoi?

Commentaire de neo_00110010101 le 23/06/2004 10:09:03

Par exemple, je vais mettre des codes officiels ^_^

AStar a( 2, 1, 25, 26 );
AStar a( 7, 1, 6, 7 );
AStar a( 27, 1, 13, 11 );
AStar a( 24, 25, 13, 11 );
AStar a( 17, 25, 5, 18 );
AStar a( 9, 3, 15, 13 );
AStar a( 5, 1, 12, 17 );
AStar a( 9, 1, 16, 21 );

Certifiés fonctionnants ! :)

Commentaire de LordBob le 23/06/2004 11:40:33

allé c'est une bonne source, et bien commenté elle m'a été instructive pour cela je te met 9/10 :)

Commentaire de neo_00110010101 le 24/06/2004 12:57:55

Après plusieurs tests, j'ai remarqué que lorsque le chemin n'est pas trouvé, (affichage map d'origine seulement) c'est qu'un des deux points est sur un "0" or le programme sait qu'un "0" est infranchissable et que si un "0" est voisin de temp, le programme va "l'oublier"
Voilà encore des codes exemples qui marchent :
AStar a( 2, 1, 18, 27 );
AStar a( 2, 1, 18, 17 );
AStar a( 2, 1, 14, 24 );
AStar a( 20, 12, 21, 28 );
AStar a( 5, 7, 8, 19 );
AStar a( 15, 17, 18, 30 );
AStar a( 5, 17, 18, 30 );
AStar a( 5, 7, 18, 30 );
AStar a( 5, 7, 22, 25 );
AStar a( 4, 12, 22, 25 );

Commentaire de treutreu le 20/03/2006 16:02:01

salut,
Moi aussi j'ai fait des tests et j'ai pu constater que le programme n'a pas pu trouver le chemin dans la situation suivante:
111111111
110000011
111111011
11111D011
111111011
110000011
11111111A
Second point, le prog ne trouve pas forcement le chemin le + court.
Merci qu'en meme pour ton prog qui est tres bien commenté et tres
clair.        
ben