A*算法距离评估函数在不同障碍物下的性能分析与改进

摘要

本文主要介绍利用带启发信息的A*算法进行二维地图中目标的最短路径搜索,使用主流cocos2dx游戏引擎搭建计算机软件的实验平台,对A*算法中的距离评估函数进行性能测试。通过在不同类型障碍物下各种距离评估函数的时间复杂度和空间复杂度进行对比分析,并在此基础上引出带权距离评估函数,实现距离评估函数的合理利用和改进,提高A*算法的搜索效率。