改进的 A* 算法在游戏地图寻路中的应用

        摘 要: 在游戏中，寻径算法占有很重要的作用， A* 算法广泛应用于游戏寻径，是目前比较流 行的启发式搜索算法之一 。 为了提高 A* 算法的执行效率，采用并行搜索法对普通 A* 算法进行 优化，即分别从起始节点和目标节点开始路径搜索，直到在中途有相同的临界子节点 。 将该算 法在游戏所使用的网格地图中进行实验，实验结果表明，该算法能够有效地根据系统设定的通 行条件寻找出一条最优的实际可行的路径，同时缩短寻路的时间消耗，提高游戏的可玩性 。