Release: March 2013
Genre: Code Example
Made with: LibGDX (Java)
Compatible with: PC
So the basic story of this one is that a colleague of mine who also studies games programming was trying to work on his own A* Implementation as well, but was struggling on parts of the algorithm. So I figured I’d try myself, since I too haven’t attempted to write my own version for some time. My first attempt at it was back in first year University, and due to the poor resources I ended up giving up. It’s also very worthwhile that I at least get a working implementation done since Secret of Escape also uses pathfinding for some of the enemies.
After about two days of looking through online resources (I highly recommend anyone interesting in building their own to read this article) and help from some very helpful folks on Twitter, I successfully got a working implementation!
The source code is up online (click the view source link), the application was built using LibGDX but with a bit of tweaking the pathfinder and node classes could be used for other Java based engines. The classes are commented with all the steps for clarity.