Jump Search Algorithm

It reduces symmetry in the search procedure by means of graph pruning, eliminate certain nodes in the grid based on assumptions that can be made about the current node's neighbors, as long as certain conditions relate to the grid are satisfied. As a consequence, the algorithm can consider long" jumps" along straight (horizontal, vertical and diagonal) lines in the grid, rather than the small steps from one grid position to the next that ordinary A * considers. 

Harabor and Grastien's original publication provides algorithms for neighbour pruning and identifying successors. These optimizations include explore columns or rows of nodes instead of individual nodes, pre-computing" jumps" on the grid, and stronger pruning rules. The original algorithm for neighbour pruning allowed corner-cutting to happen, which meant the algorithm could only be used for move agents with zero width, restricting its application to either real-life agents (e.g. robotics) or simulations (e.g. many games).

Jump Search source code, pseudocode and analysis

COMING SOON!