## Jumper : 2D Pathfinder with Jump Point Search (v.1.8.1)

4aiman
Party member
Posts: 198
Joined: Sat Jan 16, 2016 10:30 am

### Re: Jumper : 2D Pathfinder with Jump Point Search (v.1.8.1)

Umm... Is there anyone who can help with jumper?

Roland_Yonaba
Inner party member
Posts: 1559
Joined: Tue Jun 21, 2011 6:08 pm
Contact:

### Re: Jumper : 2D Pathfinder with Jump Point Search (v.1.8.1)

4aiman wrote:
Fri Feb 17, 2017 6:02 am
Umm... Is there anyone who can help with jumper?
Sure. Just state what the problem is.

4aiman
Party member
Posts: 198
Joined: Sat Jan 16, 2016 10:30 am

### Re: Jumper : 2D Pathfinder with Jump Point Search (v.1.8.1)

Ummm...
Actually, I have found where my problems originated from:
- level map wasn't transposed prior to feeding it to the lib
- final location had to be walkable

Thanks for the lib!
(And sorry for the trouble )

NobodysSon
Prole
Posts: 11
Joined: Tue Oct 30, 2012 10:37 pm

### Re: Jumper : 2D Pathfinder with Jump Point Search (v.1.8.1)

Is there a way to 'turn off' diagonal searching limiting the path to orthogonal moves only?

4aiman
Party member
Posts: 198
Joined: Sat Jan 16, 2016 10:30 am

### Re: Jumper : 2D Pathfinder with Jump Point Search (v.1.8.1)

According to the readme you should be able to.

Code: Select all

local path,length = myFinder:setFinder('ASTAR')
:setHeuristic('EUCLIDIAN')
:setMode('ORTHOGONAL')
:getPath(1,1,3,3)
https://github.com/Yonaba/Jumper/tree/jumper-1.8.1-1

Roland_Yonaba
Inner party member
Posts: 1559
Joined: Tue Jun 21, 2011 6:08 pm
Contact:

### Re: Jumper : 2D Pathfinder with Jump Point Search (v.1.8.1)

Yes there is. With the latest stable version (1.8.1), you can turn off diagonal searching
But actually it will work fine with most of search algorithm, except Jump Point Search. I remember I had a lot of troubles to get it to work with JPS since the original algorithm were not defined in such a way it can handle orthogonal moves only. Finally I came up with something buggy for JPS, but which will be fixed in a next release of the library.
See the documentation about pathfinder:setMode() for more details.

NobodysSon
Prole
Posts: 11
Joined: Tue Oct 30, 2012 10:37 pm

### Re: Jumper : 2D Pathfinder with Jump Point Search (v.1.8.1)

Thank you 4aiman and Roland_Yonaba both for your replies!

And thank you Roland_Yonaba especially for this great library I've been struggling to reinvent the pathfinding wheel myself for a game I'm working on and your library has saved it from abandonment.

Roland_Yonaba
Inner party member
Posts: 1559
Joined: Tue Jun 21, 2011 6:08 pm