Pathfinding dans un environnement en évolution

**LeonardL** · 13/02/2009, 11h21

Bonjour,

Mon problème est simple : je souhaites déplacer un objet O1 d'un point A vers un point B. Grâce à A*, j'obtiens bien la liste de tous les points à traverser pour se rendre de A à B.

Imaginons maintenant qu'un objet O2, lui aussi en mouvement vienne se mettre dans la trajectoire de O1.

Pour m'assurer que O1 évite bien O2, suis-je obliger de recalculer le chemin à chaque frame ? (En ajoutant éventuellement quelques optimisations du genre : vérifier toutes les points restants à parcourir, et recalculer le chemin seulement si l'un d'entre eux est occupé)

Merci,

**bafman** · 13/02/2009, 11h34

généralement, pour ce genre de cas, on utilise des algorithme de flocking qui permettent d'éviter d'avoir à recalculer le chemin (ce qui est couteux et en plus peut mener à des interblocages dans le cas ou deux entité se retrouve en face l'une de l'autre et décident de recalculer leur chemin)

**LeonardL** · 13/02/2009, 11h44

Le flocking sert plutôt à simuler un comportement de groupe non?

**bafman** · 13/02/2009, 11h51

oui, justement, il sert notamment à gérer les évitement entre entité, ce qui semble être ce que tu souhaite non ?

**Mat.M** · 13/02/2009, 15h38

Bonjour peut-tu détailler succintement merci ?

**bafman** · 13/02/2009, 17h47

pas vraiment car je n'y connait pas grand chose dans ce domaine, mais en gros, le flocking va permettre au unité de s'éviter de façon très locale, sans pour autant recalculer tout un chemin qui coute cher.

**LeonardL** · 13/02/2009, 19h12

Malheureusement le sujet n'a pas l'air énormément documenté sur internet :s

Si une âme charitable passant par ici a déjà mis en place une solution de ce type, qu'elle se manifeste

**raptor70** · 14/02/2009, 15h08

Envoyé par LeonardL

Malheureusement le sujet n'a pas l'air énormément documenté sur internet :s

Si une âme charitable passant par ici a déjà mis en place une solution de ce type, qu'elle se manifeste

Dernièrement, j'ai lu ce livre http://jeux.developpez.com/livres/#L9780596005559 .. il est vraiment très bien ... et présente de nombreuse problématique de ce genre