Lanboost's Pathfinding

A "simple" pathfinding library I created one weekend for a project I was doing. The library includes A-star (A*) and SubGoal Optimized path finding.

Algorithms

Generic A-star
2D based SubGoal graph optimal pathfinder [1]

Example

https://lanboost.github.io/LanboostPathfindingSharp/

Dependencies

OptimizedPriorityQueue
Moq [Test]

References

URAS, Tansel; KOENIG, Sven; HERNÁNDEZ, Carlos.

Subgoal graphs for optimal pathfinding in eight-neighbor grids.

In: Proceedings of the International Conference on Automated Planning and Scheduling. 2013.