JPS+: Over 100x Faster than A* (2015) [video]
Title's misleading. A* is also 100x faster than A* ;) It depends a lot on the graph you give it.JPS by itself (not JPS+ in this video) is notable for not requiring any precomputation to achieve some speedup.If you're willing to precompute some things, there are lots of other techniques available for unweighted grid maps. http://www.cs.du.edu/~sturtevant/papers/GPPC-2014.pdf has an overview of techniques and some benchmarks that use real-world game maps (Baldur's Gate, Dragon Age).I believe the "goal bounding" from the video is called "arc flags" in the literature.