Algorithme A*

Téléchargement
Compatibilité
Linux Mac Windows
1   0
Téléchargé 71 fois Voir les commentaires
Détails
Catégories : Codes sources C++
Avatar de khayyam90
Responsable Portail
Voir tous les téléchargements de l'auteur
Licence : Gratuit
Date de mise en ligne 26 mai 2011




Avatar de Tom487 Tom487 - Membre actif http://www.developpez.com
le 11/05/2011 à 8:37
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.
Avatar de khayyam90 khayyam90 - Responsable Portail http://www.developpez.com
le 25/05/2011 à 21:17
Citation Envoyé par Tom487  Voir le message
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
Developpez.com décline toute responsabilité quant à l'utilisation des différents éléments téléchargés.
Responsable bénévole de la rubrique C++ : Francis Walter -