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
Thanks for the lib!
(And sorry for the trouble
)
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.