We do often include affiliate links to earn us some pennies. See more here.

0 A.D. Open Source Strategy Game Has A New & Faster Pathfinder

By - | Views: 14,106
tagline-image
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
About the author -
author picture
I am the owner of GamingOnLinux. After discovering Linux back in the days of Mandrake in 2003, I constantly came back to check on the progress of Linux until Ubuntu appeared on the scene and it helped me to really love it. You can reach me easily by emailing GamingOnLinux directly. Find me on Mastodon.
See more from me
The comments on this article are closed.
4 comments

ky0 Jun 21, 2015
Looking at the screenshot I really wished this was a city building game
Julius Jun 21, 2015
Should be relativly easy to mod into a city building game :p
Just learn a bit of Javascript and you can start :)
oldrocker99 Jun 22, 2015
View PC info
  • Supporter Plus
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.
Thijxx Jun 23, 2015
Maybe now they walk less miles, so they also need less food, so maybe, for once, I can have my people not starving!
While you're here, please consider supporting GamingOnLinux on:

Reward Tiers: Patreon. Plain Donations: PayPal.

This ensures all of our main content remains totally free for everyone! Patreon supporters can also remove all adverts and sponsors! Supporting us helps bring good, fresh content. Without your continued support, we simply could not continue!

You can find even more ways to support us on this dedicated page any time. If you already are, thank you!
The comments on this article are closed.