Page 10 of 10

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

Posted: Fri Feb 17, 2017 6:02 am
by 4aiman
Umm... Is there anyone who can help with jumper?

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

Posted: Fri Feb 17, 2017 7:59 am
by Roland_Yonaba
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.

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

Posted: Fri Feb 17, 2017 1:12 pm
by 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
:3


Thanks for the lib! :awesome:
(And sorry for the trouble :oops: )

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

Posted: Wed Mar 29, 2017 6:48 pm
by NobodysSon
Is there a way to 'turn off' diagonal searching limiting the path to orthogonal moves only?

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

Posted: Thu Mar 30, 2017 2:27 pm
by 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

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

Posted: Thu Mar 30, 2017 3:46 pm
by 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.

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

Posted: Thu Mar 30, 2017 5:04 pm
by 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.

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

Posted: Fri Mar 31, 2017 7:55 am
by 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.