dijkstra3d

dijkstra3d copied to clipboard

Jump Point Search is supposedly better than A* on uniform-cost rectangular grids. Unfortunately, the problem I work with is non-uniform cost rectangular grids. However, if someone finds this idea useful, we could consider adding it.

http://www.cs.fsu.edu/~cop4601p/project/students/bryan-tanner/JumpPointSearch_tanner.pdf

https://pdfs.semanticscholar.org/9269/1063f6055edac8e473d7c2bf8933158e09ff.pdf