Skip to content

Jump Point Search (JPS) is an Optimisation of the A (A-Star)* Pathfinding Algorithm Specifically Designed for Uniform-Cost Grids (where Moving from One Cell to an Adjacent Cell Always Costs the Same)

Notifications You must be signed in to change notification settings

WillKirkmanM/jump-point-search

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Jump Point Search

Jump Point Search (JPS) is an Optimisation of the A (A-Star)* Pathfinding Algorithm Specifically Designed for Uniform-Cost Grids (where Moving from One Cell to an Adjacent Cell Always Costs the Same)

About

Jump Point Search (JPS) is an Optimisation of the A (A-Star)* Pathfinding Algorithm Specifically Designed for Uniform-Cost Grids (where Moving from One Cell to an Adjacent Cell Always Costs the Same)

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages