码迷,mamicode.com
首页 > 编程语言 > 详细

AS3寻路(AStar/A星/A*)算法

时间:2015-01-29 20:47:36      阅读:112      评论:0      收藏:0      [点我收藏+]

标签:

在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*)算法

标签:

原文地址:http://www.cnblogs.com/duhuo/p/4260739.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!