Jump to content

  • Log In with Google      Sign In   
  • Create Account


JPS questions


Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

  • You cannot reply to this topic
1 reply to this topic

#1 polyfrag   Crossbones+   -  Reputation: 1798

Like
0Likes
Like

Posted 08 March 2014 - 10:22 PM

Following https://github.com/Yonaba/Jumper/blob/master/jumper/search/jps.lua

 

If we're checking a node that is in the closed list, is it possible we might have a shorter path that we need to change its G and F score? Otherwise, if it's not shorter, do we stop at the closed node and expand in other directions?

 

Do we mark all the nodes we check while expanding as visited/closed?

 

Why does the jump function only return 1 forced neighbour? Couldn't there be more than one?


Edited by polyfrag, 08 March 2014 - 10:23 PM.


Sponsor:

#2 polyfrag   Crossbones+   -  Reputation: 1798

Like
0Likes
Like

Posted 10 March 2014 - 11:54 PM

I got it working but how do I make it not cut corners now?

 

jpscorners.png






Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.



PARTNERS