A^＊算法在游戏寻径中的应用  

The Study of A＊ Algorithm in Implementing of Game

作　　者：李慧哲[1] 张丽萍[1] 侯敏[1] 

机构地区：[1]内蒙古师范大学计算机与信息工程学院,内蒙古呼和浩特010022

出　　处：《内蒙古师范大学学报（自然科学汉文版）》2009年第2期178-179,182,共3页Journal of Inner Mongolia Normal University(Natural Science Edition)

基　　金：内蒙古师范大学科研基金资助项目(QN004010)

摘　　要：图搜索技术能够从图中寻找一条从起点到目标点的路径.围绕游戏寻径问题,介绍了如何确定启发式函数进行启发式搜索,并把A*算法用程序加以实现,从而证明A*算法可以解决游戏中的寻径问题.The graph-searching technology is to figure out the path which comes from the start point of a graph to the aim point of the graph. According to the question of finding paths of game,this paper introduces how to determine the heuristic function and execute heuristic searching and realize the A＊ algorithm. So we prove that the A＊ algorithm can solute the question of finding paths of game.

关 键 词：路径搜索 启发函数 A＊算法 人工智能 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]