【发布时间】：2024-04-26 18:45:02
【问题描述】：
我想用 JavaScript 实现一个 8 向寻路算法。我找到了一个算法，跳转点搜索。我看到它非常好，但我找不到这个算法的简单演示。有人可以帮帮我吗？
【问题讨论】：
-
也从未听说过，但无论如何这里是演示：youtube.com/watch?v=jB1IOR5roUM
-
在有趣点的空间上看起来像一个 A*，但你仍然需要知道哪些点和路径是有趣的：那些永远不值得分裂的。
-
这是 F# 中的源代码：ffogd.blogspot.co.uk/2011/11/…
-
是的。就是这样。具有智能修剪功能的 A*。
标签： javascript algorithm search path-finding