Pathfinding : programmer les déplacements des personnages
CHAPITRE 9
189
Dans le calcul de l’estimation de la distance vers le nœud de destination, il est possible
d’ajouter la notion de coût du passage sur un nœud. Le chemin déterminé, visible sur les
figures précédentes, utilise cette notion. Le passage sur une case classique n’a pas de coût
particulier, alors que le passage sur une case eau (bleue) a un coût de deux. Si vous
supprimez la zone d’eau ou que vous diminuez son coût, l’algorithme préférera passer
par cette zone (figure 9-4). On peut également imaginer la présence d’un pont au-dessus
du cours d’eau : ainsi, en ajustant bien les coûts, l’algorithme préférera emprunter le pont
plutôt que d’envoyer le personnage dans l’eau.
Figure 9-3
… jusqu’au nœud
de destination
Figure 9-4
Sans la zone d’eau, l’algorithme détermine un autre
chemin
=Labat FM.book Page 189 Vendredi, 19. juin 2009 4:01 16
CHAPITRE 9
189
Dans le calcul de l’estimation de la distance vers le nœud de destination, il est possible
d’ajouter la notion de coût du passage sur un nœud. Le chemin déterminé, visible sur les
figures précédentes, utilise cette notion. Le passage sur une case classique n’a pas de coût
particulier, alors que le passage sur une case eau (bleue) a un coût de deux. Si vous
supprimez la zone d’eau ou que vous diminuez son coût, l’algorithme préférera passer
par cette zone (figure 9-4). On peut également imaginer la présence d’un pont au-dessus
du cours d’eau : ainsi, en ajustant bien les coûts, l’algorithme préférera emprunter le pont
plutôt que d’envoyer le personnage dans l’eau.
Figure 9-3
… jusqu’au nœud
de destination
Figure 9-4
Sans la zone d’eau, l’algorithme détermine un autre
chemin
=Labat FM.book Page 189 Vendredi, 19. juin 2009 4:01 16