Re:Optimizing A* for grid maps
by LewisJEllis on Saturday February 21, 2015 @07:25PM
(#9087624)
Related to this idea is the "Jump Point Search" algorithm, an optimization of A* which does this sort of straight-line optimization for exactly this use case.
http://zerowidth.com/2013/05/05/jump-point-search-explained....