jps
jps copied to clipboard
Jump Point Search, public domain, single .h -- OBSOLETE! See tinypile repo for a better version.
As per #2, allow to disable diagonal movement. It is implemented by postprocessing the nodes and subdividing each diagonal step into two subsequent movements. *Note: I can not test it...
It would be nice to be able to restrict moves to only up/down/left/right
If you have a big map, it looks like you need a huge amount of steps in order to find a path, even though point A and point B are...