作者:曾巧(numenzq)


摘要

A*算法是人工智能中的启发式搜索算法中的典型实践，此文主要介绍了A*算法的思想，并以一个简单的演示程序加以说明，适合于初学者阅读和学习。



正文

A*算法是人工智能运用在游戏中的一个重要实践,它主要是解决路径搜索问题。A*算法通过适当的估价函数（在下文中会提到），寻找到两点间的最短路径，它在一定程度上替代了像深度优先搜索（Deep First Search）和广度优先搜索（Breadth First Search）这样的盲目型搜索算法。

说到两点间的最短路径搜

作者：吴进　

　　SLG游戏类的游戏可谓“棋盘式游戏”，如三国志2、4、5，机器人大战，梦幻模拟战等都是典型的SLG游戏。该游戏的一大特点就是：走格子。移动，攻击范围都是以格子为攻击单位。其实SLG游戏的特点远不止这些。在这里，实现一个给出MP（移动力），寻找可达路径程序。先看看我们要达到的效果：

作者：zhengrong   　

　　一提起游戏中的寻路，很多人就会想起A*算法，的确，A*无疑是当前用的最多也是最先进的算法，在比较简单的地图上它的速度非常快，能很快找到最短路径(确切说是时间代价最小路径)，而且使用A*算法可以很方便地控制搜索规模以防止程序堵塞。

　　关于A*算法的文章已经很多了，上google随便一搜都能找到，但是国内网友原创的似乎不是很多，建议英文不太差的爱

作者：hproof   

　　从《星际》中启发的。说道寻径，就会说到A*。其实我对A*并不十分熟悉，在一个游戏制作参考书中看到过。作者提出了使用A*的几点注意：不要使用C型地图。
　　以前观察《星际》中的人物寻径，觉得很不可思意。无论是C型还是面条型，它都能立即做出正确的反应。

　　如果地图可以看做一张数据结构图，由点/线构成，则有以下概念（我称之为“路径分析”）：

1，挂支：树结构的路径，它的树根连接在某个