Sujet Précédent Sujet Suivant

Pathfinding

Horfee Messages postés 188 Date d'inscription mercredi 9 avril 2003 Statut Membre Dernière intervention 10 août 2009 - 2 août 2005 à 16:26
Vb Lover Messages postés 221 Date d'inscription vendredi 30 novembre 2001 Statut Membre Dernière intervention 13 février 2010 - 2 août 2005 à 17:46
je commence a m'interesser au pathfinding et j'ai du mal a trouver de la doc claire. Je n'ai pas de connaissance en matiere d'algorithme, du style A* (je connais par contre l'algorithme de dijkstra). Si vous aviez de la doc ou des liens ca serait cool.
Cependant, j'ai une question : avec l'algorithme A*, pourquoi ne pas utiliser le principe de waypoints, utilisé avec les bots dans HL, a savoir des points de controles pour passer d'une partie à une autres de facon plus rapides... ? ca ne simplifierais pas les traitements ?

1 réponse

Réponse 1 / 1
Vb Lover Messages postés 221 Date d'inscription vendredi 30 novembre 2001 Statut Membre Dernière intervention 13 février 2010 5
2 août 2005 à 17:46
j'ai fait ça y'a quelque temps déjà, mais voilà peut être une source qui t'intéressera:

http://www.vbfrance.com/code.aspx?ID=21660
0

Discussions similaires

pathfinding A* en php?
franco_se -
franco_se -

2 réponses
Rejoignez-nous