跳转点详细搜索

Question

我一直在尝试对我已经实现的 A* 寻路代码实现跳转点寻路，但是这有一个主要问题，我不完全理解它是如何工作的。这里的网站（这是我能找到的关于跳转点搜索的全部内容）：http://harablog.wordpress.com/2011/09/07/jump-point-search/ 并没有真正解释如何修剪以及如何确定跳转点的继任者。如果有人能详细解释这两件事，将不胜感激。

Answer 1

技术细节在研究论文中，可以在Alban Grastien's web page找到。

aigamedev.com上也有教程。

看来ICAPS 2014 会出现一篇改进的论文，但我不相信这些论文还没有上线。

如果这些资源不足，更有针对性的问题（你不明白什么）会更容易回答。但是，需要注意的重要一点是 JPS 会扫描状态空间以寻找障碍物。在这样做时，它可能会查看比 A* 更多的状态。但是，它节省的时间来自于没有将大多数状态放在 OPEN 列表中。