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

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

论文摘要

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

论文目录

  • 0 引言
  • 1 A*算法原理与实现
  •   1.1 A*算法基本原理
  •   1.2 A*算法具体实现过程
  •   1.3 在Unity 3D应用环境的仿真
  • 2 改进的A*算法
  •   2.1 背景
  •   2.2 算法具体改进措施
  •   2.3 性能对比
  • 3 结束语
  • 文章来源

    类型: 期刊论文

    作者: 宛博文,陈洁,朱瑞晨,朱大伟,潘子宇

    关键词: 算法,人工智能,地图寻径,游戏开发,引擎

    来源: 信息化研究 2019年06期

    年度: 2019

    分类: 信息科技

    专业: 自动化技术

    单位: 南京工程学院信息与通信工程学院

    基金: 国家自然科学基金(No.61901211),南京工程学院大学生科技创新基金项目(TB201906058)

    分类号: TP18

    页码: 51-55

    总页数: 5

    文件大小: 1315K

    下载量: 258

    相关论文文献

    标签:;  ;  ;  ;  ;  

    改进的A~*算法在游戏寻路功能中的应用与研究
    下载Doc文档

    猜你喜欢