游戏中的AI.pptxVIP

游戏中的人工智能 目前用到的AI包括 人工智能方法 有限状态机（FSM） 一个有限的状态集合S={S0、S1、S2……} 有一个特殊的状态元素S0，为起始状态 输入的出发时间或者数值的有限集合I={i1、i2、i3……} 输出数值的有限集合O={o1、o2、o3……} S×I映射到S的函数f，即状态转换函数 S映射到O的欢声g，即状态输出函数 有限状态机（FSM） 脚本语言 通过《魔兽世界》这款游戏被人们熟知 目前流行的脚本语言 ?Python、Lua、ruby和Erlang。 模糊逻辑 模糊逻辑基于模糊数学 理论基础是模糊集合论 在游戏开发中，模糊逻辑能够使用一些模糊值来表示一些模糊不清的概念和知识进行推理，广泛的应用于决策推理和行为选择。 遗传算法 遗传算法的过程： 选择个体—再生个体—判断环境适应性—选择个体…… 再生过程包括：交叉组合和变异 交叉组合：S1=100101 S2=010111 交叉结果：S1=010101 S2=100111 变异：S1=100101 ==== S1=101101 结束条件：1）最优个体的适应度达到给定的阈值 2）最优个体的适应度和群体的适应度不再上升 3）达到预先给定的最大循环数（繁衍代数） 群体行为模拟 群体行为规律和原则：1）间距性：同一个物群中每一个成员若即若离，如果距离太近就会造成阻塞。 2）结队齐向性：即与物群中的其他成员保持相同的航向。如果个体发现自己方向偏移就要修正，修正依据是临近的同伴的平均速度和方向。 3）内聚性：个体不能离自己邻近的同伴太远，不能掉队。 4）避让性：发现障碍物或者天敌时，注意避让 简单、通用，可以与其他技术混用 计算开销小、求解能力强 优缺点比较 优点 问题求解结构可能会很差 大规模问题可能产生组合爆炸 需要预见所有可能性 问题求解结果过于确定，缺少变通 缺点 有限状态机： 简单，可以被不懂程序设计的人员使用 编译和调试环境安全 优缺点比较 优点 需要预见所有可能性 问题求解结果过于确定，缺少变通 缺点 脚本语言 适合求解比较复杂的问题 当需要较多专家知识时，适合求解非线性问题 优缺点比较 优点 对于简单问题不适用 每次需要从头做起 在系统实现上相对复杂 缺点 模糊逻辑 健壮性好 在很大的、很复杂的、没有明确模型的问题上求解非常有效 优缺点比较 优点 需要充分的训练和调整，速度较慢 算法实现比较复杂 需要较多的计算资源 缺点 遗传算法 是反映智能的模拟 不需要过去信息的记忆和存储 比较真实 优缺点比较 优点 只适合有限的场合，例如：军队的集体移动、怪物的群体行为模拟 缺点 群体行为模拟 Thank You!