• Advertisement
Sign in to follow this  

JPS questions

This topic is 1415 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

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

Share this post


Link to post
Share on other sites
Advertisement
Sign in to follow this  

  • Advertisement