Comment on Optimizing A* for grid mapsComments−LewisJEllis11yRelated 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....
Comments
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....