| A~*算法在游戏寻径中的应用 |
| |
| 引用本文： | 李慧哲,张丽萍,侯敏.A~*算法在游戏寻径中的应用[J].内蒙古师范大学学报(自然科学版),2009,38(2). |
| |
| 作者姓名： | 李慧哲 张丽萍 侯敏 |
| |
| 作者单位： | 内蒙古师范大学,计算机与信息工程学院,内蒙古,呼和浩特,010022
|
| |
| 基金项目： | 内蒙古师范大学科研基金 |
| |
| 摘 要： | 图搜索技术能够从图中寻找一条从起点到目标点的路径.围绕游戏寻径问题,介绍了如何确定启发式函数进行启发式搜索,并把A*算法用程序加以实现,从而证明A*算法可以解决游戏中的寻径问题.
|
| 关 键 词： | 路径搜索 启发函数 A*算法 人工智能 |
The Study of A~* Algorithm in Implementing of Game |
| |
| LI Hui-ze,ZHANG Li-ping,HOU Min.The Study of A~* Algorithm in Implementing of Game[J].Journal of Inner Mongolia Normal University(Natural Science Edition),2009,38(2). |
| |
| Authors: | LI Hui-ze ZHANG Li-ping HOU Min |
| |
| Institution: | College of Computer and Information Engineering;Inner Mongolia Normal University;Hohhot 010022;China |
| |
| Abstract: | 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. |
| |
| Keywords: | searching approach heuristic function A* algorithm artificial intelligence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
