在游戏开发中,A*算法是主要解决地图搜索寻径的方法。为实现算法在不同游戏地图场景中的适用以及更好地节省系统资源的占用,文章提出了精简地图路径点的方法,在路径搜索时对地图路径点个数进行精确缩减,从而减少算法代价函数值的计算次数,进而节省资源消耗。在Unity引擎环境下进行算法模拟,模拟结果表明,该算法可以较好地节省系统资源和提高运行效率,在更大规模地图中,效果尤为明显。
科研之友
微信
新浪微博
Facebook
分享链接
