# New to Pathfinding - Point me in the right direction?

This topic is 2627 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

## Recommended Posts

Hi guys,

Am working on a very basic game, somewhat Diablo-like, and could use a little help deciding on how to implement the pathfinding.

The GameWorld consists of Player/NPC/monster "units", each one represented by a circle of various sizes. There are also rectangular "do not enter" areas(walls, chasms, etc.). Parts of the Game World will be randomly generated.

At any point in time, Units will either be stationary, or have a movement target of a (x,y) point in the GameWorld(which may be another Unit), but not a "do not enter" area.

How can I get the Units to avoid one another when travelling across the land? (collision detection is easy, as they're all circles, but not sure what to DO when I detect an imminent collision)

Also, what's the best way to stop Units from getting stuck in the dreaded "U" trap? (assuming a random map of rectangular obstacles that still contains a path)

Ideally I'd like to scale this up to something akin to a set of school hallways, where (for example) 500 or so students suddenly start trickling in from every classroom, each bound for a different classroom. If this will be ridiculously complicated, I don't mind "cheating" by letting students squeeze themselves smaller when going through crowds, or losing crowd collision detection for a second or two.

Thanks in advance to anyone who can point me(and my units) in the right direction.

##### Share on other sites
Have a look into "steering behaviors." That's probably the best place to start.

##### Share on other sites
Concur. Have a look at this: [color=#1C2837][size=2]http://red3d.com/cwr/steer/

1. 1
2. 2
3. 3
Rutin
17
4. 4
khawk
14
5. 5
frob
12

• 9
• 11
• 11
• 23
• 12
• ### Forum Statistics

• Total Topics
633660
• Total Posts
3013218
×