在一些专业游戏设计网站上最常看见的就是这A*算法了。我只大概了解它和AI有关。各位大哥，能否把这一技术详细解释一下？谢谢指点。好像很少有书介绍到这一算法啊？

谢谢您。

不过奇怪我在云风上边怎么就没看到。

如果看得懂 E 文 ，可以到这里看看 ：
http://www-cs-students.stanford.edu/.../gameprog.html

几乎每一本人工智能书上都有。（所以我不知道你为什么说很少有书介绍）
云风没有的东西太多了，呵呵。

不太专业的回复，针对一个搜索树：
1、深度优先搜索：可能最快，也可能最慢。
2、广度优先搜索：保证能找到，也谈不上什么效率。
所谓A*算法，当搜索到某个节点，应用某种算法，对其所有子节点赋予一个权值，然后按这个值进行深度优先。其实是一个改进的深度优先算法，如果运气不好，就退化成最坏的深度优先算法了。

A*算法本身不难，虽说选择一个好的启发函数不简单，但是通常也就是直线距离或者曼哈顿距离。
我现在觉得寻路这一块最难的是构建寻路信息的数据库，也就是为A*提供弹药。这部分几乎没有什么现成的算法。

btw:看到那只青蛙还是很感伤