Script jumper.search.jps
`Jump Point Search` algorithm.
This file holds an implementation of Jump Point Search algorithm. To quote its authors, __Jump Point Search__ is basically "*an online symmetry breaking algorithm which speeds up pathfinding on uniform-cost grid maps by __jumping over__ many locations that would otherwise need to be explicitly considered* ".
It neither requires preprocessing, nor generates memory overhead, and thus performs consistently fast than classical A*.
The following implementation was written with respect to the core pseudo-code given in its technical papers, plus a wide range of optimizations and additional features.
Info:
- Copyright: 2012-2013
- License: MIT
- Author: Roland Yonaba