被遗忘的角落

摘要：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 阅读全文