IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Téléchargé 39 fois
Vote des utilisateurs
1 
0 
Détails
Licence : Freeware
Mise en ligne le 23 janvier 2017
Plate-formes : Linux, Mac, Windows
Langue : Français
Référencé dans
Navigation

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*
Avatar de Tom487
Membre actif https://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
Rédacteur https://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.