TAG:
A*算法? 发信站: 华南网木棉站 (Fri Aug 27 00:28:13 1999), 转信 请问被广泛应用在即时游戏的路径寻找过程上的最短路径搜索的A*算法 究竟是怎样的? 附上在C++下进行地图的最短路径搜索的A*算法的程序, 它好象用一个六边形(HexCoord)的地图map,以及一个堆mark并附带一个 直线的惩罚函数使找到的路径更直一点.(map,node都在AStar class中) 但其中提到的OPEN及CLOSED是什么,而container class 是干什么的, 以及算法的详细情况,向各位请教! 点击浏览该文件 (华南木棉) |