algorithm - 在哪里可以找到有关 D* 或 D* Lite 寻路算法的信息?

标签 algorithm path-finding d-star

D* here 上有一些论文的链接,但它们对我来说有点太数学化了。有没有更适合初学者的D*/D* Lite的资料?

最佳答案

维基百科有一篇关于该主题的文章:http://en.wikipedia.org/wiki/D*

Sven Koenig 的页面还提供了 C 语言的 D* Lite 实现:http://idm-lab.org/code/dstarlite.tar然而,我发现难以理解的数学比 C 源代码更容易阅读;-)

此处提供了 D* Lite(C++ 语言)的另一个实现:http://code.google.com/p/dstarlite/

关于algorithm - 在哪里可以找到有关 D* 或 D* Lite 寻路算法的信息?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2900718/

相关文章:

c - 检测角度是否大于180度

python - 如何快速获取numpy数组中非零值的索引?

java - Java中2D游戏的路径查找

c# - 使用 Floyd-Warshall 算法寻找迷宫

algorithm - 动态障碍寻路

algorithm - 这段代码可能进入无限循环的时间复杂度是多少?

java - 弗洛伊德-沃歇尔算法

algorithm - D* 精简版 : how to compare and sort that paired keys?

algorithm - 为路径规划实现 D* Lite - 如何检测边缘成本变化?

algorithm - 不规则间隔——在哪里划线?