在AS3高级动画编程一书中，专门有一章节来讲解AStar算法的，本来想写一下自己的理解，在园子里找到了一个很好的。。谢谢菩提树下的杨过.Net

作者里面关于(cost)代价的解释有点不清晰。。。我是刚开始有点晕。

书里的意思是：

通常寻路的代价是用f=g+h这个公式来表示的。

其中g:表示从寻路起始点到寻路过程中的某一点A的代价。

h:代表上面说的A点到寻路终点之间的代价。

f:代表从寻路起点到终点的总的代价。

这就是f=g+H,这个公式的解释。。

地址是：http://www.cnblogs.com/yjmyzz/archive/2010/07/22/1782328.html

AS3寻路（AStar/A星/A*）算法