Wotan Design AStar pathfinding altgorithm on grid like quadtree grid. This grid give more perfomance for pathfinding process. You can save grid to file (loading from file is ~1000 times faster than grid generation).
* Fast pathfinding algorithm (~10 times faster than AStar on regular grid)
* Easy to use
* You can swap quadtree grid on regular grid (see readme)
* Grid saving in file (loading from file is ~1000 times faster than grid generation)
* Multithreaded generation and deserialization from file
* More perfomance for big openspace with obstacles
In near future i want update this asset and add multithreaded pathfinding, smooth pathes and may be some more.