摘要
自动寻路A*算法是富互联网应用(RIA)游戏制作过程中的核心算法,解决了地图中两点之间寻路的问题,应用于很多游戏中.对A*寻路算法的实现方法进行了研究和探讨,并对该算法进行了优化设计,体现了该算法的功能,最后对其应用前景进行了展望.
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.
出处
《上海应用技术学院学报（自然科学版）》
2014年第2期159-162,共4页
Journal of Shanghai Institute of Technology: Natural Science
关键词
寻路算法优化
游戏
应用
optimization of pathfinding algorithm
game
application
