人工智能在游戏中的应用:游戏玩家的实时建模及对手的智能适配

被引量 : 4次 | 上传用户:fogwl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究人工智能在视频游戏(Video Game)上的应用和在经典游戏(Classic Game)上的应用目的是不同的。比如说研究经典游戏围棋(GO)的人工智能是为了产生挑战性最大的对手智能;而研究视频游戏的人工智能是为了产生既有挑战性又令人满意的游戏智能。本文中游戏的是指视频游戏。目前大多数现有的游戏智能是用有限状态机(FSM)实现的。由FSM实现的游戏智能有三个方面的弊端:高度依赖开发者的领域知识,不存在元编程的,没有规划和前瞻。在本文中,作者提出用CI(计算智能)的方法来生成既有挑战性又令人满意的游戏对手智能,该方法的最终实现是基于作者提出的“玩家的策略建模及对手的智能适配”的理论框架。本文使用的CI方法是指MCTS蒙特卡洛树搜索(Monte Carlo Tree Search)和UCT上界置信的树搜索(Upper Confidence Bound for Trees)2种算法。本文中两种prey/predator(猎物和捕食者)类型游戏Dead-End和Pac-Man被用作测试平台来验证所提出的理论。该论文的主要贡献包括:游戏智能的整体架构、玩家策略建模、对手挑战性智能适配、及对手满意度智能适配等方面。在游戏智能的整体架构的研究方面,提出了“玩家的策略建模及对手的智能适配”的理论框架,该框架被证明适用于“猎物和捕食者”类型游戏Dead-End和Pac-Man,并有可能应用于未来游戏的人工智能开发。在游戏玩家策略建模的研究方面,首先提出了在监督学习情况下对玩家策略进行建模(分类或识别)的方法,其核心步骤包括:属性选择、样例数据收集、数据噪音处理、属性子集选择、算法选择和训练评估算法。其次,提出了无监督学习情况下玩家策略的聚类、分类识别和评价的方法,其核心步骤包括:属性选择、样例数据收集、聚类算法选择、数据分组,以及用交叉实验进行聚类算法的选定。在对手挑战性智能适配的研究方面,首先提出了用普通的计算智能(straight-CI)来控制NPC(非玩家角色)生成对手智能的方法。其突出的优点是可以减少人的参与度并降低对领域知识的要求;缺点是智能的产生需要在线进行,占用大量的资源,故此方法仅适用于单机游戏。其次,提出了基于知识的CI (Knowledge-based-CI)来控制NPC生成对手智能的方法。该方法用普通的CI控制NPC所生成的数据来训练人工神经网络ANN (Artificial Neural Network),从而形成知识,使用经过训练的ANN(人工神经网络)来控制NPC。其突出的优点是离线完成训练、基于知识、计算效率高、及占用资源少,因此适用于大型多人网络在线游戏。然而该方法要求与“玩家的建模”或“玩家的建模及对手的智能适配”的框架联系起来。以上提出的挑战性智能适配的两种CI方法,要比使用FSM在第一段提到的三个方面都要优越。在对手满意度智能适配的研究方面,为了产生令玩家满意的游戏智能对手、优化玩家的体验,可以通过产生能够打平局的游戏AI(Artificial Intelligence)来实现。我们提出了两种基于CI的动态难度调整DDA (Dynamic Difficulty Adjustment,动态难度调整)方法:“基于模拟时间约束的CI实现的动态难度调整”("DDA by time-constrained-CI")和“基于知识的模拟时间约束的CI实现的动态难度调整”("DDA by knowledge-based-time-constrained-CI")。因为后者是基于知识,计算的效率比前者高,所以后者更适用于多人在线游戏,而前者仅适用于单机游戏;然而后者要求与“玩家的建模及对手的智能适配”的框架紧密联系。这两种方法的性能都优于目前现有的动态难度调整方法(目前的DDA多采用调整NPC的速度和数量,这容易使玩家有挫折感),是一种真正的智能调整方式(因为研究发现CI的模拟时间的增加会提高游戏AI的胜率),更容易生成满足玩家娱乐的智能对手。这两种方法的提出是基于以上提到的“对手挑战性智能适配”方面的研究成果。
其他文献
新农保试点工作的任务是探索建立个人缴费、集体补助、政府补贴相结合的新农保制度,建立健全与其他社会保障相配套的政策措施,目前辽宁省已实现了新农保全面覆盖农村适龄居民
在现代民主法治社会,舆论监督的重点是权力组织和公职人员。对拥有执法权力的公安机关而言,新闻媒体的监督发挥了不同于党内监督、行政监督、司法监督的效力,极大地推动了警
目的探讨新乐康联合奥沙西泮治疗睡眠障碍的疗效及安全性。方法将60例睡眠障碍患者随机分为两组,每组30例,研究组采用新乐康联合奥沙西泮治疗,对照组单用奥沙西泮治疗,观察4
随着社会的不断发展,我国的体育体制也在发生变化,退役运动员的安置问题和生活状况越来越引起社会的重视。通过问卷调查法、文献资料法和数理统计法,对广西射击队步枪、手枪、移
<正>商家及市民对高丽参来源的理解大不相同,大部分人都认为韩国产的红参是高丽参,其实高丽参所指高丽地区即南韩或北韩所产的人参,包括有韩国红参和韩国白参等。因韩国白参
涉众型经济犯罪的原因可归纳为社会结构要素失衡,金融市场不发达、市场监管机制体系不完善,被害人自身存在被害要因及立法滞后、打击不力等。治理涉众型经济犯罪必须深化体制
煤矿掘进冒顶事故是较为频繁发生的煤矿事故之一,严重威胁着矿工的生命安全。近几年来由于掘进设备的不断更新和技术的不断进步,情况已经得到了有效的改善,但是根本问题仍然没有
一些发展中国家农村融资租赁市场起步较早,经过多年的探索与实践,形成了一整套比较成熟的业务模式和管理办法,诸如融资租赁公司组织形式灵活多样、优势互补,采用联合承租方式
目的探索医院药品零库存管理,提高医院药品管理水平。方法分析医院实施药品零库存管理的条件及利弊,对我院麻醉药品、第一类精神药品、中药饮片、胰岛素、抗生素注射剂品种等