Discussion :

[3DArchi]

Bonjour, Je vous propore un nouvel élément à utiliser : [Tri] Algorithme A*



Voici un exemple d'implémentation de l'algorithme A* réalisé par khayyam dans son article Recherche de chemin par l'algorithme A*



Qu'en pensez-vous ?

[Tom487]

Bonjour, j'ai un peu regardé mais pour l'instant je n'ai pas le temps d'approfondir.
Juste une question, cet algorithme est bien le meilleur pour la recherche de chemin ?
Car j'en avais discuté avec un amis et il m'a soutenus que c'était le cas, donc je demande ici afin d'avoir plusieurs avis.

Enfin, merci pour le partage, je vais peut-être réutiliser une partie de ton exemple pour faire mon propre algo de recherche de chemin.

[khayyam90]

Juste une question, cet algorithme est bien le meilleur pour la recherche de chemin ?

non, ça dépend de l'heuristique choisie. Dans le cas où elle minore la distance réelle, oui, l'algo donnera la meilleure solution.

Enfin, merci pour le partage,

De rien