pathfinding

Fantasy Sphere RPG Devlog 5

Fantasy Sphere RPG Devlog 5

Pathfinding, Navigation Mesh

Since the last devlog there were 5 commits between 2019/03/08 and 2019/03/13, totaling 56 commits. I have worked 20 hours during this period, bringing the total to 142 hours. Yes, this devlog is released over a year late. Playing fetch is fun, but lack of pathfinding turns minor obstacles into insurmountable ones. So I went down the rabbit hole studying how to implement one. Tiled based games (which this is) often use a simple A* algorithm to search through the tiles.