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.<p>JPS by itself (not JPS+ in this video) is notable for not requiring any precomputation to achieve some speedup.<p>If you're willing to precompute some things, there are lots of other techniques available for unweighted grid maps. <a href="http://www.cs.du.edu/~sturtevant/papers/GPPC-2014.pdf" rel="nofollow">http://www.cs.du.edu/~sturtevant/papers/GPPC-2014.pdf</a> has an overview of techniques and some benchmarks that use real-world game maps (Baldur's Gate, Dragon Age).<p>I believe the "goal bounding" from the video is called "arc flags" in the literature.