NoiSek
commented
7 years ago Don't feel pressured into getting this done, it's very, very low priority right now.
That said, additional note:
Ideally the API would be similar to our current library in that a node can be selected with grid[x][y] (or grid[y][x]).
Preserving the notion of node 'weight' is not very important though as long as it can still be dynamically changed to / from 'obstacle' state. We're not running the Roxy here.
For dungeons. Making this, so I can remember.
https://harablog.wordpress.com/2011/09/07/jump-point-search/
https://gamedevelopment.tutsplus.com/tutorials/how-to-speed-up-a-pathfinding-with-the-jump-point-search-algorithm--gamedev-5818