Jump to content

Pathfinding Question


Recommended Posts

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?

Link to comment
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 :)

Link to comment
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:

Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

 Share

×
×
  • Create New...