算法：A* 和跳转点搜索有什么区别？ [关闭]答案

【问题标题】：Algorithms : What is the difference between A* and Jump Point Search? [closed]算法：A* 和跳转点搜索有什么区别？ [关闭]
【发布时间】：2017-04-28 05:33:13
【问题描述】：

我想知道为什么 Jump Point Search 在寻路方面比 A* 更好？

【问题讨论】：

也许是softwareengineering.stackexchange.com/questions/197894/… 和实现：github.com/ClintFMullins/JumpPointSearch-Java（类似的问题没有答案：类似的：stackoverflow.com/questions/43639533/…）
@RC。你可以，那里没有答案。
@ArunSubramanian 是的，我看到了
看到了，没有答案..

标签： java algorithm graph-algorithm path-finding

【解决方案1】：

至于为什么 Jump Point Search 优于 A*，这是因为 Jump Point Search 算法不会像 A* 那样评估所有节点，而是“跳转”或跳过树/图中的少数节点。这样可以确保扩展的节点更少，从而加快算法的运行时间。

这方面的详细论文可以找到here：

【讨论】：