跳转点搜索jn JavaScript

跳转点搜索jn JavaScript,javascript,algorithm,search,path-finding,Javascript,Algorithm,Search,Path Finding,我想用JavaScript实现一个8方向的路径查找算法。我找到了一个算法,跳转点搜索。我看到它非常好,但我找不到这个算法的简单演示。有人能帮我吗?你可以找到有用的东西。也没听说过,但这里有一个演示:它看起来像一个A*,在有趣的点的空间上,但你仍然必须知道哪些点和路径是有趣的:那些永远不值得分割的。这是F#:是的源代码。就这样。带有智能修剪的A*。虽然此链接可以回答问题,但最好在此处包含答案的基本部分,并提供链接供参考。如果链接页面发生更改,则仅链接的答案可能无效。

我想用JavaScript实现一个8方向的路径查找算法。我找到了一个算法,跳转点搜索。我看到它非常好,但我找不到这个算法的简单演示。有人能帮我吗?

你可以找到有用的东西。

也没听说过,但这里有一个演示:它看起来像一个A*,在有趣的点的空间上,但你仍然必须知道哪些点和路径是有趣的:那些永远不值得分割的。这是F#:是的源代码。就这样。带有智能修剪的A*。虽然此链接可以回答问题,但最好在此处包含答案的基本部分,并提供链接供参考。如果链接页面发生更改,则仅链接的答案可能无效。