织梦CMS - 轻松建站从此开始!

罗索

当前位置: 主页>杂项技术>PC常识>

A*算法?

罗索客 发布于 2003-10-29 16:11 点击:次 
TAG:

A*算法?
发信站: 华南网木棉站 (Fri Aug 27 00:28:13 1999), 转信

请问被广泛应用在即时游戏的路径寻找过程上的最短路径搜索的A*算法
究竟是怎样的?
附上在C++下进行地图的最短路径搜索的A*算法的程序,
它好象用一个六边形(HexCoord)的地图map,以及一个堆mark并附带一个
直线的惩罚函数使找到的路径更直一点.(map,node都在AStar class中)
但其中提到的OPEN及CLOSED是什么,而container class 是干什么的,
以及算法的详细情况,向各位请教!

点击浏览该文件 (华南木棉)
本站文章除注明转载外,均为本站原创或编译欢迎任何形式的转载,但请务必注明出处,尊重他人劳动,同学习共成长。转载请注明:文章转载自:罗索实验室 [http://www.rosoo.net/a/200310/2387.html]
本文出处: 作者:华南木棉
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
用户名: 验证码:点击我更换图片
栏目列表
将本文分享到微信
织梦二维码生成器
推荐内容