2012年2月21日

在A*寻路中使用二叉堆

摘要: 在A*寻路中使用二叉堆作者:Patrick Lester(2003年4月11日更新)译者:Panic 2005年3月28日译者序: 这一篇文章,是“A* Pathfinding for Beginners.”,也就是我翻译的另一篇文章《A*寻路初探》的补充,在这篇文章里,作者再一次展现了他阐述复杂话题的非凡能力,用通俗易懂的语句清晰的解释了容易让人迷惑的问题。还是那句话,如果你看了这篇文章仍然无法领会作者的意图,那只能怪我的翻译太蹩脚了。请参考原文做进一步的理解。 这里讲解的二叉堆,其实是以堆的形式存在的二叉树,这个特殊的结构把A*算法对开启列表的排序需求演绎的出神入化,毫无疑问是A*的最佳拍 阅读全文

posted @ 2012-02-21 10:18 sxzxcm 阅读(1260) 评论(0) 推荐(0) 编辑

A*分层寻路

摘要: A*分层寻路作者:Patrick Lester 2003年1月9日更新译者:Panic2005年7月21日译者序:很久没有翻译文章了,这次找了这个短一些的。这个文章是偶以前翻译的《A*寻路初探》的补充,介绍了A*更进一步的,更实用的方法。原文链接:http://www.policyalmanac.org/games/twoTiered.htm以下是翻译正文:在我的主题A* Pathfinding for Beginners中(译者注:译文A*寻路初探)中,我概述了A*算法,说明了如何创建一个通用的寻路功能。然而仅创建一个寻路功能,用途是很有限的。考虑如下的RPG场景,一个剑士想找到绕过旁边墙壁 阅读全文

posted @ 2012-02-21 10:17 sxzxcm 阅读(874) 评论(0) 推荐(0) 编辑

A*寻路初探

摘要: A*寻路初探 GameDev.net作者: Patrick Lester译者:Panic2005年3月18日译者序:很久以前就知道了A*算法,但是从未认真读过相关的文章,也没有看过代码,只是脑子里有个模糊的概念。这次决定从头开始,研究一下这个被人推崇备至的简单方法,作为学习人工智能的开始。这篇文章非常知名,国内应该有不少人翻译过它,我没有查找,觉得翻译本身也是对自身英文水平的锻炼。经过努力,终于完成了文档,也明白的A*算法的原理。毫无疑问,作者用形象的描述,简洁诙谐的语言由浅入深的讲述了这一神奇的算法,相信每个读过的人都会对此有所认识(如果没有,那就是偶的翻译太差了--b)。现在是2005年7 阅读全文

posted @ 2012-02-21 10:16 sxzxcm 阅读(508) 评论(0) 推荐(0) 编辑

导航