被遗忘的角落

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

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