关于jump point search的思想，有没有大神可以提供他是如何实现的？

在网上看到有关于jump point search的算法，他只有图像的表示，但不知道具体是怎么实现的，求大神们解答，附上连接：http://qiao.github.io/PathFinding.js/visual/

java 算法


share
月亮上的小萝莉 10 years, 7 months ago

Answers

那个网页最下面的github连接就是js的实现，github上也有其他版本的实现。另外，你可以下一下论文作者2012年出的新论文（大部分已实现的是基于2011年的论文），有关于不能穿越对角线两边阻挡的解释，还提供了jps+目标点优化方法，我正在实现c的一个版本。


share
めがねっ貓 answered 10 years, 7 months ago

Your Answer

Ask Question
Related questions

已知三点的坐标，和一个坐标未知的点到三个已知点的距离，求未知点的坐标

如何通过一个数组的已知字母顺序 对另外一个数组的字母进行排序

笔试题：{1，3，4，7，2，1，4，5，2}，给出一串像这样的数字，请输出第一个只输出一次的数字。

认证加密算法php hash_hmac和java hmacSha1的问题

甄别抄袭文章如何用JAVA去实现？甄别算法

java中如何限制时间段内某方法的调用次数？