salut tout le monde

je suis a la recherche d'explications au sujet de l'algorithme A*

je ne cherche pas directement une implémentation en C, je préférerai chercher, mais si vous en avez, laissez les moi svp, je comparerai avec ce que j'aurai fait

merci d'avance

a+

http://fr.wikipedia.org/wiki/Algorithme_A%2A

Voila un magnifique tutorial qui va très bien t'expliquer le fonctionnement :

http://blog.lalex.com/comments/200309/49-traduction-article-sur-pathfinding.html

merci a tous les deux

j'avai trouvé l'article de Wikipédia, mais je l'ai pas trouvé super facile d'accès, j'ai pas tout compris

par contre l'article d'Insomniak est escellent

merci beaucoup

ouindu

Bah quand tu auras l'impression de bien maitriser le truc, libre à toi d'aller modifier l'article de la wikipédia en y intégrant ce qui te plaît dans l'article d'Insomniak (enfin pas mot pour mot bien sûr, mais en utilisant la même méthode), afin de clarifier la tâche de tous tes prédecesseurs

pas de problème, j'y penserai

je ne sais pas ce que cela vaut.