论文部分内容阅读
路径搜索是许多游戏的核心组成部分,路径搜索的算法有很多,不同的搜索算法有不同的搜索效率。A＊算法是游戏中解决寻路问题的主要搜索算法,该文通过对A＊算法的分析与研究,找出不足并进行优化和改进。在A＊算法基础上添加了一个对障碍预处理的方案,使角色能顺利地绕开障碍,减少搜索不必要的障碍所用的额外的空间和时间。并进行了寻路仿真实验,对比分析了传统算法和改进算法的性能。实验结果表明改进A＊算法的可行性与有效性。