Algo Pathfinder - Part II

Publié le 11 décembre 2007 par Cube
Sommaire :
Pathfinding Part I
Pathfinding Part II
Toujours dans ma recherche sur le pathfinding, je trouve plusieurs algos correspondant à mes besoins.
L'algorithme de Dijkstra et A étoile.
Le premier a pour lui de chercher le chemin le plus rapide. Le second d'être le plus rapide en temps de calcul.
Lien [FR - Soutenance sur le pathfinding type A étoile - PdF]
Lien [FR - Article sur le pathfinding dans les jeux vidéos - Vie Artificielle.com]Cub3, All rights reserved 2006-2007 www.c-prime.net