论文部分内容阅读
A＊算法作为游戏中解决寻路问题的主要搜索算法,本文讨论了A＊算法的基本原理,交代了其在游戏寻路过程中的作用及缺陷,并在A＊算法基础上添加了一个对障碍预处理的方案,用一个destination集合,使角色能顺利地绕开障碍,减少搜索不必要的障碍所用的额外内存空间和运行时间,从而更加智能地到达目标结点。实验仿真证明了该算法的有效性和可行性。