You can sign up to get a daily email of our articles, see the Mailing List page!

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

By - | Views: 11,738
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
We do often include affiliate links to earn us some pennies. We are currently affiliated with GOG and Humble Store. See more here.
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.
See more from me
The comments on this article are closed.
4 comments

ky0 21 Jun, 2015
Looking at the screenshot I really wished this was a city building game
Julius 21 Jun, 2015
Should be relativly easy to mod into a city building game :p
Just learn a bit of Javascript and you can start :)
oldrocker99 22 Jun, 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.
Thijxx 23 Jun, 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:

Patreon, Liberapay or PayPal Donation.

We have no adverts, no paywalls, no timed exclusive articles. Just 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.
Livestreams & Videos
Community Livestreams
Latest Forum Posts