虽然A*（读作A星）算法对初学者来说是比较深奥难懂，但是一旦你找到门路了，它又会变得非常简单。网上有很多解释A*算法的文章，但是大多数是写给那些有一定基础的人看的，而您看到的这一篇呢，是真正写给菜鸟的。 本篇文章并不想给这个算法题目作一些权威性论断，而是阐述它的基本原理，并为你理解更多相关资料与讨论打下基础。文章末尾给出了一些比较好的链接，放在“进阶阅读”一节之后。 最后，本文不是编程规范，你将可能使这里讲述的东西编写成任何计算机语言。在本文的末尾我还给出了一个例子程序包的下载链接，也许正合你意。在这个包中有C++和Blitz Basic两个版本的程序代码，如果你只是想看看A*算法是如何运作的，该包中也有可直接执行的文件供你研究 。 我们 还是要 超 越 自 己 的（把 算法弄 懂），所 以 ，让 我们 从 头 开 始 吧 ！ 初步 ： 搜 索 区 域 我们 假 设 某 个人要 从 A点 到达 B点 ，而一堵 墙 把 这两个点 隔 开 了，如下图 所 示 ，绿 色部 分 代表 起 点 A，红 色 部 分 代表 终 点 B，蓝 色 方 块 部 分 代表 之间 的墙 。 [图 一] 你首 先 会注 意到我们 把 这一块 搜 索 区 域 分 成了一个一个的方 格 ，如此 这般 ，使搜 索区 域 简单化 ，正是寻 找路径 的第 一步 。这种 方 法将我们 的搜 索 区 域 简化 成了一个普通 的二 维 数组 。数组 中的每 一个元 素 表 示 对应 的一个方 格 ，该方 格 的状 态 被 标 记 为可通 过 的和不可通 过 的。通 过 找出从 A点 到B点 所 经 过 的方 格 ，就 能得到AB之间 的路径 。当 路径 找出来以 后，这个人就 可以 从 一个格 子中央 移 动 到另 一个格 子中央 ，直到抵 达 目的地 。 这些格 子的中点 叫 做 节点 。当 你在其 他 地 方 看到有关寻 找路径 的东西时 ，你会经 常发现人们在讨论节点。为什么不直接把它们称作方格呢？因为你不一定要把你的搜索区域分隔成方块，矩形、六边形或者其他任何形状都可以。况且节点还有可能位于这些形状内的任何一处呢？在中间、靠着边，或者什么的。我们就用这种设定，因为毕竟这是最简单的情况。 开始搜索 当我们把搜索区域简化成一些很容易操作的节点后，下一步就要构造一个搜索来寻找最短路径。在A*算法中，我们从A点开始，依次检查它的相邻节点...
