0 A.D. is easily one of the most beautiful open source games around, but it has been plagued by poor performance. Hopefully this new and faster pathfinder is a step towards a rock solid game.
QuoteWhat is the new pathfinder?
The new pathfinder is actually a new long-range pathfinder, and the short-range pathfinder has been modified and tweaked a bit to adapt it to the changes.
The new long-range pathfinder implements an optimization of the A* pathfinding algorithm, known as JPS (some information here).
It also comes with an entirely new "hierarchical pathfinder", which doesn't compute any paths but deals with the connectivity between two points on the map. As a consequence, it is now possible for the pathfinder to know when it is useless to try to compute a path, thus improving the performance. Before, the pathfinder computed a lot of paths before understanding that some point was unreachable.
You can even test it out right now, as it's in their development version already. You need to download and compile it yourself though.
I eagerly await their next alpha version to put it through its paces. It was pretty good fun when we did a 1v1v1 free for all on one of our livestreams a while back, even if I did suck at it.
Some you may have missed, popular articles from the last month: