A*

3 月，跳不动了？>>> ※ ※ ※ 外语不好凑合着看吧，呵呵 ※ ※ ※ A * 路径搜索 入 门 A* Pathfinding for Beginners 帕特里克·莱斯特 发 表于 2003 年 10 月 8 日下午 8 点 33 人工智能 By Patrick Lester Published Oct 08 2003 08:33 PM in Artificial Intelligence 如果您发现本文中包含错误或问题，导致无法读取它（丢失的影像或文件，受损代码，不正确的文本格式等），请联系编辑，以便能更正。感谢您帮助我们改善此资源。 If you find this article contains errors or problems rendering it unreadable (missing images or files, mangled code, improper text formatting, etc) please contact the editor so corrections can be made. Thank you for helping us improve this resource. 更新 于 2005 年 7 月 18 日 Updated July 18, 2005 这 篇文章已被翻 译 成阿 尔 巴尼 亚语 ，中文，法 语 ，德

3 月，跳不动了？>>> ■ 延伸 阅读 Further Reading 好了， 现 在你 已 具 备 了基 础 知 识 和一些先 进 的概念感。在 这 一点上，我建 议 你到涉水我的源代 码 。 该软 件包包含两个版本，一个 是 C ++ 的 ，一个 是 Blitz Basic 的 。两个版本都大量注 释 ， 应该 是相当容易 执 行，相 对 来 说 。 这 里是 链 接。 Okay, now you have the basics and a sense of some of the advanced concepts. At this point, I'd suggest wading into my source code. The package contains two versions, one in C++ and one in Blitz Basic. Both versions are heavily commented and should be fairly easy to follow, relatively speaking. Here is the link. http://www.blitzcoder.com/cgi-bin/showcase/showcase_showentry.pl?id=turtle177604062002002208

3 月，跳不动了？>>> A *路径搜索入门 帕特里克·莱斯特发表于2003年10月8日下午8点33人工智能 如果您发现文中有错误或问题（丢失的影像或文件，受损代码，不正确的文本格式等），导致无法阅读它时，请联系编辑，以便能更正。感谢您帮助我们改善这个资源。 更新于2005年7月18日 这篇文章已被翻译成阿尔巴尼亚语，中文，法语，德语，葡萄牙语，俄语和西班牙语。欢迎其他的翻译。在这篇文章的末尾有联系的电子邮件地址。 对于初学者， A *（读A-星，译者注：老外读A-star）算法可能有些复杂。虽然在网上有很多解释A *算法的文章，大多数写给有基础的。这篇是给纯新手的。（译者记：各位新手如果有看不懂的，对不起是翻译的错。） 本文并不试图成为这个主题的权威著作。相反，是阐述原理并准备让你能去阅读所有其他的材料及明白他们在说什么。在本文的末尾提供一些较好，能进一步阅读的资料的链接。 最后，这篇文章不是具体的方案。你应该能够接受在文中出现的任何计算机语言。就如同你所期望的那样，不管怎样, 在本文的末尾，有一个演示程序的链接。演示包中有两个版本：一个是C++，一个是Blitz Basic（http://www.blitzbasic.com/Home/_index_.php）。如果想运行A *的程序，也有可执行文件的。 可是我们正在超越自己。从头开始吧... ■简介：搜索区域

3 月，跳不动了？>>> ■ 继续 搜索 Continuing the Search 要 继续 搜索，我 们简单 地 选择在 开启列表中具有最小 F 值 的方 块 。然后，我 们用选择 方 块 作 以下 事情 ： To continue the search, we simply choose the lowest F score square from all those that are on the open list. We then do the following with the selected square: 1. 把 它从 开启列表 取出，并加入到 关 闭 列表 。 1.Drop it from the open list and add it to the closed list. 2. 检查 所有的相 邻 方 块 。忽略那些 在 关 闭 列表 里 或不可行走的（ 墙 ，水或其他非法地形），如果它 们还不在 开启列表中 ， 加方 块 到 开启列表 。将 选 定方 块作为 新方 块的 “父”。 2. Check all of the adjacent squares. Ignoring those that are on the closed list or unwalkable (terrain with walls, water, or other