算法：A* 和跳点搜索有什么区别？
Algorithms : What is the difference between A* and Jump Point Search?
我想知道为什么 Jump Point Search 在寻路方面比 A* 更好？
至于为什么Jump Point Search比A*好，是因为Jump Point Search算法不像A*那样评估所有节点，而是"jumps"或者跳过[=16中的几个节点=].这确保扩展的节点更少，从而加快算法的 运行 时间。
可以找到关于此的详细论文here：
我想知道为什么 Jump Point Search 在寻路方面比 A* 更好？
至于为什么Jump Point Search比A*好，是因为Jump Point Search算法不像A*那样评估所有节点，而是"jumps"或者跳过[=16中的几个节点=].这确保扩展的节点更少，从而加快算法的 运行 时间。
可以找到关于此的详细论文here：