Question about array path-finding

fonix · 2002-01-02T23:11:11

I am working on a RTS project. In this game,what you can control is array, not a single unit like other RTS. Each array have a leader(general) and some members. First, I use the leader to find a probable path. But because array's size is larger than leader, if the array barely walk along this path, some members may collide the obstacle£¬and the array's formation will be corrupt. So the path should be adjusted to avoid the obstacle. Who can give me some suggestion about it? Thanks! Edited by - fonix on December 29, 2001 6:58:50 AM

Artificial Intelligence Programming

Started by fonix December 28, 2001 11:47 PM

10 comments, last by fonix 22 years, 10 months ago

IADaveMark

3,839

January 02, 2002 09:24 PM

Try this:

Each unit in the formation has a prefered target position relative to the lead unit... e.g. "back 5 over 3" For each unit in a formation, you calculate a pathfinding routine to move toward that relative position. If the leader has to squeeze through an opening only wide enough for one, the followers will follow the wall to the door and file through one at a time in their quest to re-establish formation. Once on the other side of the opening, they would then move (hopefully unobstructed) toward their positions.

It''s all about telling the units where they need to be... which just happens to be a moving point behind the leader.

Dave Mark
Intrinsic Algorithm Development

Dave Mark - President and Lead Designer of Intrinsic Algorithm LLC
Professional consultant on game AI, mathematical modeling, simulation modeling
Co-founder and 10 year advisor of the GDC AI Summit
Author of the book, Behavioral Mathematics for Game AI
Blogs I write:
IA News - What's happening at IA | IA on AI - AI news and notes | Post-Play'em - Observations on AI of games I play

"Reducing the world to mathematical equations!"