我一直在尝试对已经实施的A *寻路代码实施跳转点寻路，但是这样做有一个主要问题，我不完全了解它的工作原理。这里的网站（关于跳转点搜索，我可以找到的全部网站）：http://harablog.wordpress.com/2011/09/07/jump-point-search/并没有真正解释如何修剪以及如何确定跳转点后继者。如果有人能详细解释这两件事，将不胜感激。
最佳答案
技术细节在研究论文中，可在Alban Grastien's web page上找到。
还有关于aigamedev.com的教程。
看来会在ICAPS 2014上出现改进的论文，但我不认为这些论文还在线。
如果这些资源不足，那么针对性更强的问题（您不了解的内容）将更容易回答。但是，需要注意的一件事是，JPS扫描状态空间以查找障碍。这样做可能会比A *查看更多的状态。但是，它节省的时间来自不将大多数州置于OPEN列表中。
关于c++ - 跳点搜索详细，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/23400509/