| 自动寻路A＊算法的应用及优化设计 |
| |
| 引用本文： | 蒯锐,洪金敏.自动寻路A＊算法的应用及优化设计[J].上海轻工业高等专科学校学报,2014(2):159-162. |
| |
| 作者姓名： | 蒯锐 洪金敏 |
| |
| 作者单位： | 上海应用技术学院计算机科学与信息工程学院,上海201418 |
| |
| 摘 要： | 自动寻路A＊算法是富互联网应用（RIA）游戏制作过程中的核心算法,解决了地图中两点之间寻路的问题,应用于很多游戏中.对A＊寻路算法的实现方法进行了研究和探讨,并对该算法进行了优化设计,体现了该算法的功能,最后对其应用前景进行了展望.
|
| 关 键 词： | 寻路算法优化 游戏 应用 |
Application and Optimized Design of the Automatic Pathfinding A＊ Algorithm |
| |
| KUAI Rui,HONG Jin-min.Application and Optimized Design of the Automatic Pathfinding A＊ Algorithm[J].Journal of Shanghai Institute of Technology(Natural Science),2014(2):159-162. |
| |
| Authors: | KUAI Rui HONG Jin-min |
| |
| Affiliation: | (School of Computer Science and Information Engineering, Shanghai Institute of Technology, Shanghai 201418, China) |
| |
| Abstract: | pathfinding A＊ algorithm is the core algorithm in the process of RIA game production, which has solved the problem of the pathfinding between two points in the map, and thus, has been widely applied in a lot of games. The optimized pathfinding A＊ algorithm and its implementation were studied. The optimal design of the implementation methods of pathfinding A＊ algorithm was discussed, which embodied the function of pathfinding A＊ algorithm vividly. Finally, the prospect on the application of this technology was made. |
| |
| Keywords: | optimization of pathfinding algorithm game application |
| 本文献已被 维普 等数据库收录！ |
|
