标签:
在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
标签:
原文地址:http://www.cnblogs.com/duhuo/p/4260739.html