Hey all!
I know it's been awhile since I did any development work on OutpostHD. Some of you know what's up, I outlined it a bit in a previous post. Anyway, I'm getting back into the development groove and have made some progress with getting pathing implemented.
I used MicroPather (https://github.com/leethomason/MicroPather) as the A* implementation and so far I'm very happy with its performance.
(https://i.ibb.co/pRRs0sF/ss-01-pather.png)
This is a path that was generated for this surface using Impassable Terrain as truly impassable as well as any tiles that are occupied with a Thing (robot, structure, etc). Will make exceptions for Thing's in the future when Roads are implemented (half cost for traversal). Travel can only happen in four directions (no diagonal movement, just N/E/S/W movement).
Anyway, it's a start! Need to find an efficient way of drawing paths versus just iterating over the list of nodes and drawing a pixel. Probably will just generate a new texture and draw on that and only update that as needed.... but that's implementation details that can be addressed later.