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

Filed under:

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

Related posts about path-finding