Le pathfinding ou comment aller d'un point à un autre
Par -Alexandre LEGOUT aka LAlex- le 20 août 2003, 16:58 - Liens - Lien permanent
Voici plusieurs liens qui traitent des algorithmes de pathfinding. C'est absolument passionant (je trouve) avec schemas à l'appui, et qui traitent du trés célèbre algo A* (prononcer A-star). En plus les articles en français sont trés trés aboutis techniquement, rédigés par un gars qui s'est occupé de l'Intelligence Artificielle d'un jeu chez CRYO pour son stage de fin d'études :
- Considérations sur les algos de pathfinding sur www.vieartificielle.com : Pathfinding [ partie 1 ] [ partie 2 ] [ partie 3 ] [partie 4 ]
- Explication détaillée et simplifiée de l'algorithme A* : http://www.policyalmanac.org/games/aStarTutorial.htm
- Application de l'algo A* en Flash : http://newsfeed.fatorcaos.com.br/000013.html [ exemple ].
Commentaires
Tres bonne ressources, Merci bien!
Casper Shuirink a aussi une bonne implementation open source, optimisee avec flasm pour vitesse maximale:
http://www.schuirink.net/~casper/flash/AI/path-flasm.html
http://www.schuirink.net/~casper/zip/path-flasm.zip
Here is the post he sent to Flashcoders long ago:
http://chattyfig.figleaf.com/ezmlm/ezmlm-cgi?1:msp:4386:meakboijdoloimnbehpp
Zut, heu, je voulais pas ecrire la deuxieme phrase en Anglais. Desole.
Bonjour ,
Merci beaucoup pour l'effort de traduction que vous avez depensé, Grace à ce tutorial j'ai implementé un petit programme en java de recherche de chemin entre 2 points, il se trouve à l'adresse.
http://www.javafr.com/codes/PATHFIN...
Fil des commentaires de ce billet