我一直在尝试对我已经实现的A *寻路代码实现跳转点寻路，但是有一个主要问题，我不完全理解它是如何工作的。这里的网站（这是我在跳转点搜索主题上找到的所有内容）：http://harablog.wordpress.com/2011/09/07/jump-point-search/并没有真正解释如何修剪，以及如何确定跳转点后继。如果有人能详细解释这两件事，我们将不胜感激。
答案 0 :(得分：1)
技术细节见研究论文，可在Alban Grastien's web page上找到。
还有aigamedev.com的教程。
似乎改进的论文将出现在ICAPS 2014，但我不相信这些论文已经上线了。
如果这些资源不足，更容易回答更直接的问题（你不明白的是什么）。但是，有一点需要注意的是JPS扫描状态空间寻找障碍物。这样做可能会看到比A *更多的状态。但是，它的节省时间来自于没有将大多数州列入OPEN名单。