Sign in to follow this  
Followers 0
Oger-Lord

Pathfinding Question

3 posts in this topic

Hey, I read the pathfinding work news on moddb and now I have a question about your pathfinding system.

How do you manage to recalculate the path only for the affected units when a building is constructed/destroyed?

Do you divide the map into areas and then check the area where the changes are and look which units have a pathfinding with jump points in the same area?

Share this post


Link to post
Share on other sites

In the old and currently-being-worked-on designs, we don't recalculate paths for units. Once they've started to move and have picked a path, they'll carry on using that path forever, unless they crash into an obstacle and have to stop and pick a new path. That's maybe not ideal behaviour, but it works okay for now :)

Share this post


Link to post
Share on other sites

In the old and currently-being-worked-on designs, we don't recalculate paths for units. Once they've started to move and have picked a path, they'll carry on using that path forever, unless they crash into an obstacle and have to stop and pick a new path. That's maybe not ideal behaviour, but it works okay for now :)

I think that's OK though I saw some talks about that in dev-chat already so it might be changed too :ok:

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  
Followers 0