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.

[Jasoco]

I have a question about Jumper, I don't know if it's asked or not, and I don't know how to specifically word this but basically..

Is there a way to have certain tiles in the grid have a certain "resistance". For example, say I have a world map. It has water and grass and mountains and trees but it also has dirt paths. Obviously mountains and water are impassable, but could I set it so certain tiles, like the path tiles, have a lower resistance, but stuff like the grass is slightly higher resistance and trees are higher than that. So I can create a path, but have it prefer to follow the dirt paths, but if need be, use grass or tree tiles if there is no dirt path available? Or is the grid limited to a static 1 or 0, solid or passable?

I skimmed the thread and it seemed like it was being worked on? But I don't know how to use it. Is this still alive? I didn't know this thread was so old. lol