Why it matters

JPS optimizes grid pathfinding. Understanding shapes game AI.

Advertisement

The architecture

Jump: skip straight until obstacle or forced neighbor.

Prune symmetric paths.

Jump Point SearchStraight runskip nodesForce neighborat cornerReturn jumppoint to A*Requires uniform-cost 8-connected grids; not applicable to weighted or non-grid graphs
JPS.
Advertisement

How it works end to end

Preserves A* optimality on grids.

Prunes symmetric alternates.

10-40x faster typical.