改进的A*算法在游戏寻路功能中的应用与研究

• 作者: 宛博文 朱大伟 朱瑞晨 潘子宇 陈洁
• 来源期刊: 信息化研究
• 学科: 工学
• 关键词: A*算法 人工智能 地图寻径 游戏开发 Unity引擎
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 研究与设计
• 页码范围: 51-55
• 页数: 5页
• 分类号: TP311.1
• 语种: 中文

摘要

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