手机游戏AI引擎设计

手机游戏AI引擎设计

论文摘要

随着计算机软硬件技术的成熟,游戏中的人工智能逐渐成为一个游戏成败的关键因素。游戏中加入人工智能使得游戏更加真实、使人机交互变得更加和谐。目前游戏中采用的人工智能技术有遗传算法、神经网络、增强式学习、有限状态机等方法。手机游戏作为游戏行业中的新兴的一支,随着移动技术的快速发展,一些应用开发平台如J2ME、BREW的成熟,变得越来越成熟。然而目前国内还没有成型的手机游戏开发引擎,导致严重影响手机游戏产业化发展步伐。在手机游戏引擎中AI引擎是非常重要的一部分,它增强了游戏的趣味性,节约了开发成本、缩短了开发周期、降低了开发风险。如今有越来越多的开发者使用第三方引擎完成自己的游戏,一个庞大的引擎市场已经形成。本文针对手机RPG游戏,设计了手机游戏开发的AI引擎,以A*算法、Agent角色理论、MAS协作以及Q-学习方法为基础实现碰撞检测、寻径、组队行动、学习等功能。本文的重点在于手机游戏AI引擎的设计。首先,基于A*算法,实现了精灵避障并且寻找最短路径的功能,同时针对手机游戏的特点,对于不同大小的地图提供了随机运动、轮廓跟踪、路点寻径等方法,游戏设计人员可以根据自己的需要选择不同的方法;其次,根据Agent的角色理论,对精灵进行角色分类,使精灵通过学习能够决策自己在特定情况下所属的角色,以此来实现状态选择,例如战斗中精灵可以自主选择当前是攻击还是逃跑;最后通过应用MAS理论中的协作理论,实现了简单任务的情况下,精灵采用合作的方式完成任务,采用这种方法明显提高了游戏的可玩性。实验表明该引擎能够达到预期的效果。手机游戏的广阔前景对手机游戏引擎要求越来越高,本课题重点处理了二维RPG游戏中的非玩家控制角色的运动,针对不同的游戏类型和运动空间,手机游戏AI引擎还有非常大的研究空间。

论文目录

  • 摘要
  • ABSTRACT
  • 第1章 绪论
  • 1.1 引言
  • 1.2 研究目的和意义
  • 1.3 国内外相关领域的研究现状
  • 1.4 主要研究内容和主要工作
  • 1.5 论文结构安排
  • 第2章 相关理论和技术
  • 2.1 引言
  • 2.2 A*算法
  • 2.2.1 算法实现条件
  • 2.2.2 状态空间搜索
  • 2.2.3 启发式搜索
  • 2.2.4 A*算法描述
  • 2.3 多智能体系统
  • 2.3.1 Agent的基本特征
  • 2.3.2 多智能体及其特点
  • 2.3.3 多智能体协作模型
  • 2.4 智能体学习方法
  • 2.5 MIDP 2.0中的游戏API
  • 2.6 本章小结
  • 第3章 碰撞检测及寻径的实现
  • 3.1 引言
  • 3.2 游戏引擎的结构
  • 3.2.1 基础概念
  • 3.2.2 游戏引擎Meng
  • 3.2.3 游戏限定
  • 3.3 碰撞检测的实现
  • 3.3.1 概念约定
  • 3.3.2 碰撞检测的实现
  • 3.3.3 实验结果及其分析
  • 3.4 寻径的实现
  • 3.4.1 一般方法
  • 3.4.2 基于A*算法的寻径
  • 3.4.3 实验结果及分析
  • 3.5 本章小结
  • 第4章 组队行动及学习的实现
  • 4.1 引言
  • 4.2 精灵与智能体Agent对比
  • 4.3 精灵学习、组队行动原理
  • 4.3.1 理论基础
  • 4.3.2 框架建设
  • 4.3.3 J2ME基础
  • 4.3.4 Sprite的抽象结构
  • 4.4 学习、协作的实现
  • 4.4.1 相关概念
  • 4.4.2 实现方法
  • 4.4.3 实现过程
  • 4.4.4 实验结果及分析
  • 4.5 本章小结
  • 结论
  • 参考文献
  • 作者在攻读硕士学位期间发表的论文
  • 致谢
  • 相关论文文献

    标签:;  ;  ;  ;  ;  

    手机游戏AI引擎设计
    下载Doc文档

    猜你喜欢