论文部分内容阅读
本文探讨了现有的A*(Astar)寻路算法,并在此基础上进行优化,增加动态寻路的概念,A*算法是针对静态物体的寻路,实际游戏中会出现许多动态物体,如移动的队友或怪物,本文在寻路过程中将考虑和动态物体的碰撞,优化现有算法,大大提高游戏的真实度。实验证明,该算法在大规模的地形上寻路效果也较好。