摘要
本文探讨了现有的A*(Astar)寻路算法,并在此基础上进行优化,增加动态寻路的概念,A*算法是针对静态物体的寻路,实际游戏中会出现许多动态物体,如移动的队友或怪物,本文在寻路过程中将考虑和动态物体的碰撞,优化现有算法,大大提高游戏的真实度。实验证明,该算法在大规模的地形上寻路效果也较好。
This paper discusses the existed A star path finding algorithm and optimizes it to consolidate the concept of dynamic path finding.A star algorithm is focused on static object.However,many dynamic objects are usually encountered in the actual game,such as moving teammates or monsters.This research takes consideration of the collision with dynamic objects in the process of path finding and tries to improve the existed algorithm,which greatly increases the reality of games.The experiments results verify that this modified algorithm has great path finding effect in large-scale terrain.
出处
《微计算机信息》
2011年第5期192-193,共2页
Control & Automation
关键词
A＊
动态寻路
碰撞检测
A＊
dynamic path-finding
collision detecting
