search

Wappworks / kompass.java

AI pathfinding library for Java
1 stars 0 forks source link

Add support for JPS (Jump Point Search) #1

Open chriskck opened 12 years ago

chriskck commented 12 years ago

Add support for the JPS (Jump Point Search) algorithm.

More details of the algorithm can be found below: http://harablog.wordpress.com/2011/09/07/jump-point-search/

Psychokrameur commented 10 years ago

Hi,

I will try your lib. But clearly, if you implment the JPS on non-uniform grid, I would be very very intersted ! Did not found any suitable implementation of it yet.

Thanks! Psycho