Jump Point Search Pathfinding in 4-connected Grids

Johannes Baum

This work introduces JPS4, a novel pathfinding algorithm for 4-connected grid maps. JPS4 builds upon the Jump Point Search (JPS8) algorithm, originally designed for 8-connected env…