文档介绍：北京工业大学北京工业大学第三章第三章游戏开发中的游戏开发中的人工智能技术人工智能技术授课人:张勇提纲提纲? AI的基本概念?游戏中简单的 AI模式?游戏中常用的 AI技术?有限状态机?模糊逻辑等?A *算法?神经网络?遗传算法提纲提纲? AI的基本概念?游戏中简单的 AI模式?游戏中常用的 AI技术?有限状态机?模糊逻辑等?A *算法?神经网络?遗传算法简介简介( (1 1) ) ? AI的定义?计算机或其他机器有能力执行那些通常认为需要智慧才能做的事。?创建拥有智慧的机器的过程或科学。? Game AI ?使得游戏表现出与人的智能行为/ 活动相类似, 或者与玩家的思维/感知相符合的特性。?融合娱乐性。简介简介( (2 2) ) ??游戏游戏中中涉及的涉及的 AI AI技术技术?有限状态机基于规则的系统,有限个状态连接成一有向图,每一条边称为一个转移。?专家系统知识表示专家的经验,并在此基础上作自动推理。?案例式推理将输入与数据库中已有的案例进行比较,选取最为相近的案例,其已有的解决方法即为输出。简介( 简介( 3 3) ) ??游戏游戏中中涉及涉及的的 AI AI技术(续) 技术(续) ?产生式系统包含多个产生式,每一条产生式由条件和动作两部分组成,当产生式的条件满足时,系统就执行相应的动作。?决策树给定输入,从树的根部开始,将输入与当前结点相比较,选择当前结点的某一个子结点作为下一次比较的对象。当到达树的叶子时,则给出相应的决策。?搜索方法找到一列动作(或状态转移),使得最终的结果满足某一特定目标。简介( 简介( 4 4) ) ??游戏游戏中中涉及涉及的的 AI AI技术(续) 技术(续) ?多 Agent 研究在多个相互竞争相互合作的智能体之间所产生的交互智能行为。?人工生命多 agent 系统一种,试图将生命系统中一些普遍规律应用到虚拟世界的人工智能体上。?群组行为(Flocking) 人工生命的一类,研究协同移动技术,例如人工智能体如何在大量的羊群中移动。简介( 简介( 5 5) ) ??游戏游戏中中涉及涉及的的 AI AI技术(续) 技术(续) ? Robotics ?让机器在自然环境下交互的工作?遗传算法?直接模拟生物进化过程,通过随机选择、杂交和突变等对程序、算法或者一系列参数进行操作?神经网络?模拟动物神经系统功能的机器学****方法?通过反复调节系统内部中各个神经元之间的连接参数,使得训练得到的系统在大多数情况下作出优或者近似优的反应简介( 简介( 6 6) ) ??游戏游戏中中涉及涉及的的 AI AI技术(续) 技术(续) ?模糊逻辑?与传统二值(对-错)逻辑不同,模糊逻辑用实数表示物体隶属于某一类的可能性?置信网络?提供建立不同现象之间内在因果关系的工具,并利用概率理论处理未知的和不完全的知识?对当前状态作出判断,并决定下一步可能的动作以及其带来的后果简介( 简介( 7 7) ) ?? GAME AI GAME AI 技术的分类技术的分类?定性?定性行为或其表现是特定的,并且可预测,没有不确定性。?非定性?非定性行为有某种不确定性,有点不可预测。具体实例是,让 NPC 学****到适应玩家的作战战术。