Skip to content

Latest commit

 

History

History
5 lines (3 loc) · 391 Bytes

README.md

File metadata and controls

5 lines (3 loc) · 391 Bytes

JPS for Weighted Grids

Created for Machine Learning Q2 project.

Based on original Jump Point Search algorithm proposed in "Online Graph Pruning for Pathfinding On Grid Maps", except modified to work on weighted grids (as opposed to unweighted grids). Runs on a series of benchmark tests which can be found and downloaded from here.