Sources : Pathfinding

[invite787dfb08]

Hello

Je travaille surle pathfinding dans le cadre d'un tipe. Je cherche des sources sur les principaux algorithmes : BFS, A star, Djriska. Elles sont très nombreuses sur internet mais pas forcément sérieuse.

Si jamais vous connaissiez un bon bouquin sur le sujet, ou mieux encore, des contacts avec des programmeurs calés sur le sujets (que ce soit dans des application comme les GPS ou les jeux vidéos), merci de me les indiquer...

+++


-----

[inviteb126c59c]

Moui, je devrais pouvoir t'aider... Tu dois faire quoi exactement ?
si tu fais des recherches sur le net du type "A* pdf" tu devrais tomber sur des série de thèses en anglais d'universités d'islandais et du canada, si ma mémoire est bonne. Cela couvre A* basique, et toute ces variantes optimisés ainsi que le fringe search (+rapide et + simple pour la plupart des jeux), htA*, les différentes structures de représentations des graphs etc etc...