News for hackers. Stuff that matters.
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....

There are no comments on this comment yet.