• Advertisement
Sign in to follow this  

A* laggy

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

If you intended to correct an error in the post then please contact us.

Recommended Posts

I have an RTS with 50-128 workers that automatically start moving when you start a building construction. It works fine but then gets laggy as the units bump into each other and have to reroute. As they get closer to the building gets blocked off with no possible path to it. And I disable pathfinding after they're stuck with no way to the building.

But I must be doing something wrong because it's laggy.

I tried doing pathfinding in a separate thread but it crashes.

Any ideas?

Share this post


Link to post
Share on other sites
Advertisement
Probably the paper below covers what you want:
[url="http://www.cs.ucl.ac.uk/staff/D.Silver/web/.../coop-path-AIWisdom.pdf"]http://www.cs.ucl.ac.uk/staff/D.Silver/web/.../coop-path-AIWisdom.pdf[/url]

Essentially search from the shared destination back to the individual workers, and book time slices so workers co-operatively avoid each other. Hope that helps!

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement