JPS questions

Started by
0 comments, last by polyfrag 10 years, 1 month ago

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?

Advertisement

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

jpscorners.png

This topic is closed to new replies.

Advertisement