I've noticed that warzone pathfinding doesn't seem to have either of these problems. This means that units don't remain clumped together, and will walk single file over long distances, which is not desirable for gameplay. Second, over medium to long distances, the long pathfinder waypoints for units going to the same place tend to converge into a single file path. Two problems with this approach: first, it's slow, particularly the short pathfinder. At all times, units are either walking precisely on a line between two waypoints from the long pathfinder, or walking precisely on a line between two waypoints from the short pathfinder.

The short pathfinder gives another list of waypoints, and the unit follows these short pathfinder waypoints until it reaches a long pathfinder waypoint, or until it collides with another unit, in which case it calls the short pathfinder again. The short pathfinder does not use a grid - it does A* on a visibility graph that includes nearby units, moving or not. If a unit is about to collide with another unit, it uses the 'short pathfinder' to find a way around that unit to the next long pathfinder waypoint. Each turn (500 ms turn length in multiplayer), each unit walks towards the next long pathfinder waypoint. Artist: Kodak Black, Song: No Flocking Instrumental, Duration: 03:09, Size: 7.54 MB, Bitrate: 320 kbit/sec. The long pathfinder grid includes buildings and terrain, but not units. It has a different terrain grid for each size of unit (passability class) so it can check if a cell is passable to a unit in O(1) time. There is the 'long pathfinder' and the 'short pathfinder.' The long pathfinder uses a fine-grained grid, on which it uses an algorithm called 'jump point search,' an optimization of A*, to produce a set of waypoints. Here's an explanation of how 0ad pathfinding works, to give an idea of what I'm looking for. Before I dive into the warzone2100 code, could I get a big picture overview of how it works? I'd be interested in applying some pathfinding techniques from warzone2100 to 0ad. 0ad, another open source RTS game, has trouble with this.

I notice that, first, even with many units it doesn't lag (at least in single player), and second, you can move a big flock of units and they will remain as a flock for a while instead of narrowing down to a single file column. Warzone2100 has pretty good pathfinding and flocking.

No flocking download