Pathfinding in multi goal, multi agent environment
Posted
by
Rohan Agrawal
on Game Development
See other posts from Game Development
or by Rohan Agrawal
Published on 2011-11-23T21:20:19Z
Indexed on
2011/11/24
2:22 UTC
Read the original article
Hit count: 344
path-finding
I have an environment in which I have multiple agents (a), multiple goals (g) and obstacles (o).
. . . a o . . .
. . . . o . g .
. a . . . . . .
. . . . o . . .
. o o o o . g .
. o . . . . . .
. o . . . . o .
. . . o o o o a
What would an appropriate algorithm for pathfinding in this environment?
The only thing I can think of right now, is to Run a separate version of A* for each goal separately, but i don't think that's very efficient.
© Game Development or respective owner