寻路
钢与铁
这个作者很懒,什么都没留下…
展开
-
a*自动寻路算法详解
这篇博文是在其他博客基础上加工的,主要原因是感觉原博客举得例子不太好,很多细节感觉没有描述。A*算法主要是在父节点更新那个地方很容易误解,但是父节点的更新又是A*算法的核心,因为遍历到目标节点之后就是根据父节点回溯返回找到的路径的。开始:一只探路猫让我们想象一下,有一款游戏,游戏中一只猫想要找到获取骨头的路线。“为什么会有一只猫想要骨头?!”你可能会这么想。在本游戏中,这是一只狡猾的猫,他想捡起骨头给狗,以防止被咬死!:]现在想像一下下图中的猫想找到到达骨头的最短路径:..原创 2020-09-02 08:23:37 · 3833 阅读 · 1 评论 -
A*算法
Amit's A star Page中译文译序这篇文章很适合A*算法的初学者,可惜网上没找到翻译版的。本着好东西不敢独享的想法,也为了锻炼一下英文,本人译了这篇文章。由于本人英文水平非常有限,六级考了两次加一块不超过370分,因此本译文难免存在问题。不过也算是抛砖引玉,希望看到有更多的游戏开发方面的优秀译作出现,毕竟中文的优秀资料太少了,中国的游戏开发者的路不好走。本人能力有...转载 2019-05-07 18:31:39 · 229 阅读 · 0 评论