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

Showcase your libraries, tools and other projects that help your fellow love users.
User avatar
4aiman
Party member
Posts: 262
Joined: Sat Jan 16, 2016 10:30 am

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

Post by 4aiman »

Umm... Is there anyone who can help with jumper?
User avatar
Roland_Yonaba
Inner party member
Posts: 1563
Joined: Tue Jun 21, 2011 6:08 pm
Location: Ouagadougou (Burkina Faso)
Contact:

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

Post 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.
User avatar
4aiman
Party member
Posts: 262
Joined: Sat Jan 16, 2016 10:30 am

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

Post 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: )
User avatar
NobodysSon
Prole
Posts: 33
Joined: Tue Oct 30, 2012 10:37 pm

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

Post by NobodysSon »

Is there a way to 'turn off' diagonal searching limiting the path to orthogonal moves only?
User avatar
4aiman
Party member
Posts: 262
Joined: Sat Jan 16, 2016 10:30 am

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

Post 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
User avatar
Roland_Yonaba
Inner party member
Posts: 1563
Joined: Tue Jun 21, 2011 6:08 pm
Location: Ouagadougou (Burkina Faso)
Contact:

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

Post 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.
User avatar
NobodysSon
Prole
Posts: 33
Joined: Tue Oct 30, 2012 10:37 pm

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

Post 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.
User avatar
Roland_Yonaba
Inner party member
Posts: 1563
Joined: Tue Jun 21, 2011 6:08 pm
Location: Ouagadougou (Burkina Faso)
Contact:

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

Post 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.
Post Reply

Who is online

Users browsing this forum: Ahrefs [Bot], Google [Bot] and 50 guests