Source: wikibot/jump-point-search
= Jump point search
{wiki=Jump_point_search}
Jump Point Search (JPS) is an optimization technique used in pathfinding algorithms, particularly in grid-based environments. It significantly enhances the efficiency of A* (A-star) pathfinding by reducing the number of nodes that need to be evaluated and explored. \#\#\# How Jump Point Search Works: 1. **Concept of Jump Points**: - In a typical grid layout, movement is often restricted to adjacent cells (up, down, left, right).