三维跳跃点搜索算法

是否有三维(甚至D维)
jump point search算法的实现?

目前我只能找到一个二维的,但我认为有可能为更高维度制定算法.

最佳答案 跳跃点算法归功于Harabor和Grastien的2011年论文“在网格地图上寻线的在线图修剪”.在这篇原始论文中,他们的摘要说:

In this paper we present a novel search strategy, specific to grids, which is fast, optimal and requires no memory overhead.

他们的2012年和2014年后续报告似乎受到类似的限制.

使用Google学术搜索来搜索包含“三个”一词的2011年论文的引文(如在三维中)并未发现任何有希望的线索.

所以,我认为没有关于三维跳跃点搜索的描述.不过,你最好的选择是向Harabor或Grastien发送一封简短,措辞良好的电子邮件,询问同样的问题.如果你的问题足够有趣,也许他们会解决问题并获得另一份出版物.

点赞