Sign in to follow this  
ChaosFollowing

New to Pathfinding - Point me in the right direction?

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 this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this