For those of us who know little about all of this can you explain in simple terms the different approaches and why you think one might be better.
Re:0AD Pathfinder Design [pdf]
by lunchTime42 on Monday December 07, 2015 @08:09AM
(#10689172)
Well you use a Quadtree for path-finding. That gives you some advantages- regarding
a) Resolution, (Long stretches of open terrain can be handled in one entry)
b) Memory needed (Quadtrees are always just resolved as deep as needed and can be placed cache friendly in mem)
c) Ask kloot. https://www.youtube.com/user/Kleaut
Regards
https://github.com/spring/spring/tree/9bec15418279f1ecd87a55...
Always fascinating is the actual Edge-Case Handling (UnitsStuck). Setting Collission off and sending Units back shortest path can yield unexpected results there.