您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
基于行为树的游戏智能的研究.pdf63页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
文档加载中...广告还剩秒
需要金币：200 &&
你可能关注的文档：
··········
··········
ResearchonGame basedonBehaviorTree Intelligence by LIUxiaowei Normal 10 B．E． Hunan University 20 Athesissubmittedin satisfactionofthe partial forthe of Requirements degree MasterofScience Engineering 1n Computer Application inthe GraduateSchool of Hunan University Supervisor ProfessorGAO Chunming MaV．2014 湖南大学 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所
取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任
何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡
献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的
法律后果由本人承担。 作者签名： 乱嘶 日期：7／件二月J『日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意
学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文
被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编
入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇
编本学位论文。 本学位论文属于 1、保密口，在 年解密后适用本授权书。 2、不保密口。 请在以上相应方框内打“、／” 作者签名： 袅’1，∥髟路 日期：仂J垆年6月／／日 导师签名：蔼蠢鸡 日期： 毋，乒年 ，月cf日 基于行为树的游戏智能研究 摘 要 有限状态机机制决策死板，不具有灵活性，模糊状态机能带来一定合理的随
机性，但缺乏适应性。行为树已然成为当前主流的游戏智能技术，然而传统的行
为树设计很难与机器学习技术融合，并且在设计群体智能时，将战略战术以及行
为级的智能决策用唯一的一颗行为树来表示的话，会造成决策的冗
正在加载中，请稍后...(window.slotbydup=window.slotbydup || []).push({
id: '2014386',
container: s,
size: '234,60',
display: 'inlay-fix'
&&|&&0次下载&&|&&总7页&&|
您的计算机尚未安装Flash，点击安装&
阅读已结束，如需下载到电脑，请使用积分（）
0人评价75页
0人评价3页
2人评价385页
1人评价223页
0人评价12页
所需积分：（友情提示：所有文档均可免费全文预览！下载之前请务必先预览阅读，以免误下载造成积分浪费！）
（多个标签用逗号分隔）
文不对题，内容与标题介绍不符
广告内容或内容过于简单
文档乱码或无法正常显示
若此文档涉嫌侵害了您的权利，请参照说明。
评价文档：您所在位置： &
&nbsp&&nbsp&nbsp&&nbsp
基于行为树的游戏智能研究.pdf66页
本文档一共被下载：
次 ,您可全文免费在线阅读后下载本文档。
文档加载中...广告还剩秒
需要金币：200 &&
基于行为树的游戏智能研究.pdf
你可能关注的文档：
··········
··········
正在加载中，请稍后...1.相比于客户端游戏，对手机游戏体验的影响最大的是？
A.画面展现
B.交互方式
C.硬件性能
D.收费方式
2.泛娱乐的中心是IP，以下哪个IP作品是源于游戏的？
A.火影忍者
B.舰队collection
C.Love Live！
D.功夫熊猫
《舰队Collection》是由日本动画公司Diomedéa制作的电视动画作品，以全部3D效果的战斗场景为特色，于日播放，全12话。改编自角川游戏开发、提供及运营的同名网页游戏。
《LoveLive! School idol project》（ラブライブ スクールアイドルプロジェクト）是由日本动画公司SUNRISE、唱片公司Lantis、以及月刊杂志电击G's magazine在2010年共同合作推出的读者参与型混合媒体校园偶像企划，企划包括音乐作品、电视和广播节目、书籍、 漫画 、动画 、游戏、周边等。
3.RPG游戏中，常见的角色能力成长系统不包括？
B.装备系统
C.职业系统
D.角色属性
4.下面哪一个说法是错误的？
A.任务系统能让玩家了解游戏的世界背景
B.组队系统能够提升游戏难度
C.公会系统能强化社交体验
D.交易系统创造了资源流转的途径
5.在一个MMORPG中，以下哪个内容是以PVP 为目的进行设计的？
A.世界BOSS
B.多人副本
C.剧情任务
PVP即玩家互相利用游戏资源攻击而形成的互动竞技。
6.下面哪一项工作不属于游戏关卡设计的范畴
A.音乐音效设计
B.场景设计
C.敌人设计
D.系统设计
8.Live 2D技术被用于下列哪款手游中?
A.刀塔传奇
B.天天酷跑
C.梦幻西游
D.百万亚瑟王
9.两个基础攻击相同的武器，A武器有20%概率触发200%伤害的暴击，B武器为A武器130%的攻击速度，哪一个武器的DPS高
D.无法比较
10.攻击判定的优先级是躲闪&招架&暴击，且只考虑这几项，游戏1采用圆桌理论，目标躲闪率60%，招架率40%，攻击者的暴击率30%；游戏2采用经典概率论目标躲闪率50%，招架率50%，攻击者暴击率20%。以下说法正确的是
A.游戏1出现暴击的概率更高
B.游戏1出现招架的概率更高
C.游戏2出现暴击的实际概率为10%
D.以上都不正确
11.一下哪种理论不被用来设计游戏中的AI（人工智能）
B.神经网络
12.在格斗游戏中，影响玩家“立回”的要素不包括哪个？
A.所用角色的移动速度
B.所用角色的攻击距离
C.所用角色的技能释放
D.对手的打法套路
13.一下哪种措施不能有效改善FPS对战网游游戏内挂机玩家严重的情况
A.消极比赛举报
B.投票踢出挂机玩家
C.判断挂机者战斗0收益
D.挂机玩家不计算战绩
14.为什么大多数FPS游戏界面左上方没有血槽的设计
A.FPS游戏不需要血槽
B.界面中设计不美观
C.确保玩家的注意力集中在屏幕中部和角色前方
D.血槽会被游戏中的场景遮挡
15.一般的理解中，使用哪种武器可以拥有最高的攻击速度
1.为以下技能效果进行技能命名，并重新为当前的技能效果描述进行包装润色（此款游戏题材为三国题材游戏）
技能1：给予目标造成121%的武器伤害，并有50%几率击退敌人
技能2：使用技能之后，受到的所有伤害降低65%，持续5秒
技能3：使用技能之后，使你和30个距离单位内的友军防御力提升100%，持续60秒
技能4：使用技能之后，一跃而起，对目标区域8个距离单位内的目标造成70%的武器伤害
《天涯明月刀》 对应：PC端-MMORPG类
《王者荣耀》 对应：移动端-MOBA类
《战神3》 对应：主机端-动作RPG类
《轩辕世界》对应：WEBGAME-MMORPG类
1、你最近一年玩得时间最久的一款游戏是什么，按照上面的举例写出游戏类型
2、以你玩的此款游戏为例，举例出构成游戏目的、游戏性趣味、用户粘着的主要要素。
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：3910次
排名：千里之外MMORPG游戏的人工智能（AI）和行为树设计
MMORPG游戏的人工智能（AI）和行为树设计
　　文 / alchemistli
　　什么是MMORPG的AI？
　　玩MMORPG的地球人都知道，MMORPG的AI实在是弱智的要死。即使是在WOW这样顶级的游戏中，AI也是有限得掉渣，绝大部分NPC都像一个木桩一样，哪怕是精心设计的BOSS也就只有一些战斗AI。尽管有很多人把动画，或者自动寻路之类的功能也叫做AI，但是我们并不讨论这种基本功能。我们讨论的AI是指，可以使得NPC好像一个真人一样活动的AI。拥有这样AI的NPC看起来就不再是那个只有血条和攻击力的模型，而给玩家的感受会是一个有信念、欲望和意图的生命。从更广泛的意义上说，如果整个游戏世界是“高AI”的，那么这个游戏世界会充满着自由度。这意味着玩家可以在游戏中“创造”出前所未有的武器、科技甚至会有能力改变整个游戏世界外貌和文明。如果真正出现这样一款MMORPG，那么赢得粉丝们的惊声尖叫应该并不意外。品管中心孕育中的项目“失落的大陆”目前就正在向这个方向努力中，希望能够取得一定水准的突破。
　　AI系统
　　一个典型的AI系统包括，感知，导航和决策三个字系统。对于游戏来说，感知系统是可以“作弊”的，不需要NPC去“感知”世界，系统可以直接告诉NPC世界是怎样的。而导航系统，不属于今天的讨论范围。而决策系统才是让NPC看起来可以有自己的意图和信念，所以我们接下来主要讨论一下决策系统。
　　AI决策系统的常见模型
　　最早，游戏AI决策系统往往是这样写的：
switch(自己){
　　case "血量充足":
　　打怪();
　　case "快死了":
　　补血();
　　case "死了":
　　游戏全局-&Gameover();
　　}复制代码　　随着硬件的提高，可以分给AI执行的CPU时间越来越长，老板们对AI的要求自然也提高了，比如说老板可能会想出这样的策略：血量80的时候用魔法补一补就行了，血量60的时候吃个小血瓶，血量40的时候吃大血瓶，血量20的时候赶快逃跑。
　　于是AI程序员就需要找到上面这个switch，然后修改里头的case。想象一下，万一碰到了一个Dota高手当老板，心中有着各种很NB的杀敌策略，需要随时根据环境状态判断利用哪种策略。当策略越来越多，很快，一个带有上万行代码的函数就横空出世了！如果这个时候遇到bug了，甭说修复了，仅仅是阅读这个函数就恐怕就得呕吐了。。。
　　毫无疑问，上面的方法在遇到大量的状态的时候会让代码崩溃，不过经过无数前辈前仆后继用各种切身努力，帮我们提出了一种又一种精简代码的手段。目前常见的AI模型包括FSM(有限状态机，包括HFSM分层有限状态机)和Behavior Tree(行为树)两大类。
　　FSM(有限状态机)
　　相对于switch-case来说，FSM编程与人类思维相似从而便于梳理，更加灵活。当每种状态被封装之后，就不会再有一个“中央”函数来控制所有的逻辑，每个状态只要管好它自己就好了。这样复杂的决策系统就被切分两个子系统，不同状态以及状态之间的转化。切分后的这两个子系统的复杂度与原系统比都大大简化，从而使得代码变得可以维护。FSM在相当多的游戏中被应用，甚至Unreal Engine的脚本语言是直接支持状态编程的。
　　当游戏中的NPC决策并不太复杂时候，FSM是非常有效的。比如Half-Life这款游戏，里面的AI被业界称赞了很久，而其中的AI就是通过FSM来实现的。
　　我们接下来通过一个简单的例子来认识一下FSM。
　　比如一个AI文字表述如下：
　　1)平时的状态是巡逻
　　2)如果遇到敌人之后打量一下敌人
　　3)如果敌人比自己弱小，那就打攻击
　　4)如果敌人比自己强大，那就跑逃跑
　　那么这个可以很自然的转换成FSM，然后进行编程实现
　　带边框的节点表示状态，而箭头上的条件表示状态切换的条件。
　　虽然FSM简洁，和人的直觉思维相近，但是FSM也是有缺点的：
　　A)由于我们所能做的仅是编辑从一状态到另一状态的转换，而无法做出更高层次的模式功能，所以会导致我们发现自己总是在构建相似的行为，这会花费我们大部分时间。
　　B)使用 FSM 实现目标导向的行为需要做很多工作。这是一个大问题，因为大部分有针对性的AI 需要处理长远目标。
　　C)FSM 难以并发。当并行运行多个状态机，要么死锁，要么我们通过手工编辑来确保它们在某个程度上能够兼容。
　　D)大规模支持较差，即使是分层的有限状态机，也难以大规模扩展。它们往往是在其中夹杂一大块逻辑代码，而非行为编辑模块化。
　　E)用 FSM 实现任何设计都需要做大量工作，需要花费设计师的大量时间(并非编程时间)，甚至最终这还会成行为中的 bugs 的来源。
　　行为树(Behavior Tree)
　　行为树是在Next-Gen AI中提出的模型，虽说是Next-Gen AI，但距其原型提出已有约10年时间。其中Spore(孢子)，Crysis(孤岛危机)2，Red Dead Redemption(荒野大镖客：救赎)等就是用行为树作为它们的AI模型。而越来越多的引擎也都开始直接支持行为树，比如Cry Engine, Havok等。
　　对于用行为树定模型构造的AI系统来说，每次执行AI时 ，系统都会从根节点遍历整个树，父节点执行子节点，子节点执行完后将结果返回父节点，然后父节点根据子节点的结果来决定接下来怎么做。
　　行为树常见的基本类型节点有5种(当然也可以扩展更多类型)：
　　1)顺序节点(Sequence)：属于组合节点，顺序执行子节点，只要碰到一个子节点返回false，则停止继续执行，并返回false，否则返回true，类似于程序中的逻辑与。
　　2)选择节点(Selector)：属于组合节点，顺序执行子节点，只要碰到一个子节点返回true，则停止继续执行，并返回true，否则返回false，类似于程序中的逻辑或。
　　3)平行节点(Parallel Node)：提供了平行的概念，无论子节点返回值是什么都会遍历所有子节点。所以不需要像Selector/Sequence那样预判哪个Child Node应摆前，哪个应摆后。Parallel Node增加方便性的同时，也增加实现和维护复杂度。
　　4)条件节点(Condition)：属于叶子节点，判断条件是否成立。
　　5)执行节点(Action)：属于叶子节点，执行动作，一般返回true。
　　接下来我们看一个行为树构造的AI，这个AI的逻辑文字表述为，一个NPC在晚上需要执行巡逻任务。而且如果天下雨的话，户外的人是需要打伞的。
　　程序大概流程如下
　　1)先处理Basic_AI节点，由于该节点是并行节点，所以将会依次处理接下来两个子树，无论第一个子树的返回值是什么。
　　2)对于"打伞"节点，由于该节点是顺序节点，所以会依次处理其子节点，但是如果某个子节点返回false，那么该节点执行停止执行，并且返回false。因此执行打伞动作会不会执行取决于在它前面的两个条件是否返回true
　　3)执行完"大伞"节点后，接下来必然会执行守夜节点，而守夜节点是选择节点，所以要么会执行夜里巡逻，要么会执行休息节点。夜里巡逻会不会这姓自然取决于条件节点"是晚上吗"的返回值
　　行为树模型看似简单，但是以下几个优点让行为树目前变成了复杂AI的主流模型
　　A)静态性
　　越复杂的功能越需要简单的基础，否则最后连自己都玩不过来。即使系统需要某些"动态"性，也应该尽量使用静态的行为树来表示。Halo3相对于Halo2对BT AI的一个改进就是去除了一些的动态性。原则就是保持全部Node静态，只是根据事件和环境来检查是否启用Node。
　　静态性直接带来的好处就是整棵树的规划无需再运行时动态调整，大大方便设计人员和编程人员，并且大大减少诡异的bug，同时这也为很多优化和预编辑都带来方便。
　　B)直观性
　　行为树可以方便地把复杂的AI知识条目组织得非常直观。
　　默认的组合节点处理子节点的迭代方式就像是处理一个预设优先策略队列，也非常符合人类的正常思考模式：先最优再次优。
　　此外，行为树编辑器对优秀的程序员来说也是唾手可得。
　　C)复用性
　　各种节点，包括叶子节点，可复用性都极高。
　　D)扩展性
　　可以容易地为项目量身定做新的组合节点或修饰节点。还可以积累一个项目相关的节点库，长远来说非常有价值。
　　在浏览过行为树和有限状态机之后，大家很自然可以根据项目来选择所用的模型。对于AI并不是太复杂的项目来说，选择有限状态机是很理智的行为，特别是在有些引擎支持的情况下。但是如果NPC的状态非常多，成千上万种，那么行为树就可能是避免项目最后崩溃的好办法。
　　相关阅读：
声明：游资网登载此文仅代表作者观点，不代表本站立场。
发表评论：
TA的最新馆藏}