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

[4aiman]

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

[Roland_Yonaba]

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

Sure. Just state what the problem is.

[4aiman]

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]

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

[4aiman]

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]

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]

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]

Glad it serves you well. Keep an eye on Jumper anyway. The next release will feature a lot of new features and improvements.