文献类型：期刊文章

作　　者：邱磊[1]

机构地区：[1]武汉船舶职业技术学院电子系,湖北武汉430050

出　　处：《陕西科技大学学报（自然科学版）》

基　　金：湖北省教育厅科学技术研究基金资助项目(Q20085301;Q20106101)

年　　份：2011

卷　　号：29

期　　号：6

起止页码：89-93

语　　种：中文

收录情况：ZGKJHX、普通刊

摘　　要：在A*算法描述的基础上,给出了基于分层寻路思想的A*算法优化方法及划分游戏地图的6种方式.针对26×20=520个节点的游戏地图,利用栅格法按8方向连接对游戏地图进行了划分,分别采用Dijkstra算法、双向宽度优先搜索算法、A*(曼哈顿距离)算法、A*(欧氏距离)算法、A*(切比雪夫距离)算法和动态A*算法5种算法进行了寻路仿真实验,对比分析了各种寻路算法的性能.实验结果表明A*算法是各种寻路算法中扩展节点数量最少和计算耗时最短的一种算法;当采用不同的启发式函数,A*寻路时扩展的节点数量也不同,因此选择一个高效的启发式函数对A*算法是至关重要的.

关 键 词：游戏地图 地图划分  寻路  A＊算法  启发式函数

分 类 号：TP18] TP301.6]