Recherche:

Merci de ta réponse. Elle confirme ce que l'on a finit par déduire pour obtenir le plus court chemin. Nous n'avions pas inclu la notion d'arborescence et c'est ce qui faisait défaut à notre approche....

les valeurs des cases sont les distances (vert->case + case->arrivée)

Je ne vois pas à quel moment A-star évalue 2 chemins différents s'ils sont tous deux bons mais de longueur différente.

la...

Un petit exemple du problème :

http://img206.imageshack.us/img206/5493/astarub7.th.jpg

Sachant que l'unité ne peut se déplacer en diagonales, on ne favorise donc pas ces dernières.

Dans ce...

Bonjour,

j'utilise l'algorithme A-star pour trouver des chemins sur une map 2D case par case comportant des obstacles (un grand nombre de murs semblables à un labyrinthe).
Dans tous les cas, un...