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