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. Article taken from GamingOnLinux.com.
0 Likes
Some you may have missed, popular articles from the last month:
The comments on this article are closed.
4 comments
Looking at the screenshot I really wished this was a city building game
0 Likes
Should be relativly easy to mod into a city building game :p
Just learn a bit of Javascript and you can start :)
Just learn a bit of Javascript and you can start :)
0 Likes
oldrocker99 Jun 22, 2015
I've been following this game for about 5 years. or more, and have watched it improve steadily. No, it isn't finished, but it has come a long, long way.
0 Likes
Maybe now they walk less miles, so they also need less food, so maybe, for once, I can have my people not starving!
0 Likes
Patreon
PayPal
See more from me