基于A星算法的游戏路径优化的仿真分析

摘要

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