1、1,主讲教师：胡晶晶 （软件学院）E_mail：参考教材： ：游戏编程中的人工智能技术作者：Mat buckland （清华大学出版社）游戏人工智能第二版作者：John David Fuge（北京邮电大学大学出版社）人工智能原理与方法作者：王永庆 （西安交通大学出版社）人工智能及其应用 作者：蔡自兴 徐光祐 （清华大学出版社）,第1章 绪论,3,游戏人工智能（Game AI）是人工智能（AI）科学技术领域一个新兴的、活跃的学科分支。计算机游戏 人工智能技术 认知心理学多学科相结合的产物，并正在成为游戏开发中的核心技术,4,研究内容,其研究内容是如何将人工智能的理论、方法和技术应用于开发智能游戏
2、、提高游戏角色的智能水平，主要包括智能游戏角色的行动、感知、反应、情绪、记忆、学习的理论方法和技术。,目前的游戏软件过于注重多媒体表现技术中的图形渲染处理，却忽略了对游戏智能水平的提高，这严重限制了游戏的娱乐性，削弱产品的核心竞争力。,背景,6,原因 游戏软件最重要的特征和核心竞争力是其娱乐性，而提高其娱乐性的最根本途径是积极研究如何将游戏人工智能技术效应用于智能游戏的开发，即提高游戏场景中虚拟角色的智能水平。 单纯追求实时而逼真的图形表现效果，会消耗大量有限的计算资源，但生成的游戏角色虽然具有逼真的外形，却经常表现出不合理的愚蠢行为，严重降低了娱乐性，使用户丧失兴趣。 虽然计算机图形学的进展
3、仍是计算机游戏的重要推动力，但愈趋近于实时而逼真的图形效果时，难度就愈大 ，取得突破性进展的概率也就愈低，而且，效用递减规律已使绝大多数用户无法区分这些技术间的区别。,7,人工智能方法（可行性）,计算机图形学与人工智能的交融和结合为创建智能的、自主的、逼真的、实时的、可交互的游戏角色提供了新模型和新算法，从而更全面提高游戏的娱乐性。计算机硬件性能的不断提高和人工智能软、硬件技术的不断发展和成熟，为在计算机游戏中大量应用复杂的、计算代价大的游戏人工智能技术成为可能。随着计算机游戏的不断发展与创新以及用户对其要求和品味的提升，需要有新的标准衡量其水平，而游戏的智能性的重要性正在更加凸显，并终将成为
4、其主要评价标准。游戏软件的多媒体表现技术实现严重依赖其运行的硬件平台，难于移植，而人工智能技术被应用于游戏的逻辑层面上，与平台硬件无关，易于移植。,8,1.1 计算机游戏的角色,角色亦作脚色，指在表演艺术形式中演员根据脚本演绎虚构人物或人格面具 的行为，也指被扮演的虚构人物。,玩家角色（Player Character,PC）：行为由玩家通过操纵杆等输入设备控制的游戏角色。 非玩家角色(NPC)：其他角色,9,角色的行为控制,每一个角色至少有一个与他关联的控制器，控制器可以在不同的角色间共享。 控制器如同角色的大脑，输入是游戏世界的状态信息，输出是影响游戏世界并导致非玩家角色相应行为的动作选择
5、。 玩家角色的控制器：解释玩家操纵杆各种操作的机制；玩家的大脑。 非玩家角色的控制器(NPC)：多种形式，并具有不同的功能。（重点描述）,10,大部分玩家并不关心是何种机制产生了非玩家角色的外表、运动以及行为，他们仅关心最终“结果”。 非玩家角色最终目的：为了玩家取得娱乐效果。NPC大多被设定去执行一些简单的任务。 目前，期待NPC具备人的智能。 典型问题：“路径规划”怎样使非玩家从一个地方移动到另一个地方？,11,1.2 游戏系统结构,游戏状态,仿真器,渲染器,控制器,体系结构图,更新,信息,信息,信息,行动,12,游戏状态：描述游戏世界中所有物体及其状态信息 仿真器：“游戏物理学”，制定游
6、戏状态如何改变的规则 渲染器：利用游戏中物体的几何关系及纹理提供对游戏状态的描绘 控制器：负责选择角色的行动,13,非玩家角色具备的能力 行动 感知,感知周围世界，做出行动决策反应式控制器能够用来创建很多有效行为 无记忆的反应式控制器行动选择仅建立在对当前游戏世界状态感知的基础上 具有记忆的反应式控制器理论上可实现任何可计算的行为,14,非玩家角色控制器的设计方法直接遵循一组预先编制好的行动规则 自动搜索 学习能力,15,1.3 人工智能 （AI，Artificial Intelligence）,通俗地说，智能是一种认识客观事物和运用知识解决问题的综合能力。至于其确切定义，还有待于对人脑奥秘的
7、彻底揭示。,16,智能是一种综合能力。具体地说，它包含的各种能力如下:,智能具有感知能力 智能具有记忆与思维能力 智能具有学习和自适应能力 智能具有行为能力,智能所包含的能力,17,综合各种不同的人工智能观点，可以从“能力”和“学科”两个方面对人工智能进行定义。,从能力的角度来看，人工智能是相对于人的自然智能而言的，所谓人工智能是指用人工的方法在机器（计算机）上实现的智能；从学科的角度来看，人工智能是作为一个学科名称来使用的，所谓人工智能是一门研究如何构造智能机器或智能系统，使它能模拟、延伸和扩展人类智能的学科。,什么是人工智能（AI）,18,图灵测试,如何衡量机器是否具有智能？,19,人工智
8、能的产生与发展,孕育期形成期知识应用期综合集成期,人工智能的诞生1956年John McCarthy发展阶段,20,机器学习主要研究如何使计算机能够模拟或实现人类的学习功能。,人工智能的研究和应用领域,1. 机器学习,自然语言理解（Natural Language Processing）主要研究如何使计算机能够理解和生成自然语言。,2. 自然语言理解,21,专家系统（Expert System，简称ES）是一种基于知识的智能系统，它将领域专家的经验用知识表示方法表示出来，并放入知识库中，供推理机使用。,3. 专家系统,所谓模式识别就是使计算机能够对给定的事物进行鉴别，并把它归入与其相同或相似的
9、模式中。,4. 模式识别,22,计算机视觉（Computer Vision）的主要研究目标是使计算机具有通过二维图像认知三维环境信息的能力。,5. 计算机视觉,机器人（Robots）是一种可再编程的多功能操作装置。机器人学是一种综合性技术学科，人工智能的所有技术几乎都可以在这个领域得到应用。,6. 机器人学,23,博弈（Game Playing）是一个有关对策和斗智问题的研究领域。,7. 博弈,自动定理证明（Automatic Theorem Proving）就是让计算机模拟人类证明定理的方法，自动实现象人类证明定理那样的非数值符号演算过程。,8. 自动定理证明,24,自动程序设计（Autom
10、atic Programming）是一种让计算机把用高级形式语言或自然语言描述的程序自动转换成可执行程序的技术。,9. 自动程序设计,智能控制（Intelligent Control）是指那种无需（或需要尽可能少的）人的干预就能独立地驱动智能机器实现其目标的自动控制。,10. 智能控制,25,智能决策支持系统（Intelligent Decision Support System）是指那种在传统决策支持系统中增加了相应的智能部件的决策支持系统。,11. 智能决策支持系统,人工神经网络（Artificial Neural Network，简称 ANN）是一个用大量的简单处理单元经广泛并行互连所构
11、成的人工网络，用于模拟人脑神经系统的结构和功能。,12. 人工神经网络,26,知识发现（Knowledge Discovery in Database）和数据挖掘（Data Mining）是在数据库的基础上实现的一种知识发现系统。,13. 知识发现和数据挖掘,分布式人工智能（Distributed Artificial Intelligence，简称DAI）主要研究在逻辑或物理上分散的智能系统之间如何相互协调各自的智能行为，实现问题的并行求解。,14. 分布式人工智能,27,人工智能研究的基本内容,1. 认知建模,所谓认知可一般地认为是和情感、动机、意志相对应的理智或认识过程，或者说是为了一定
12、目的，在一定的心理结构中进行的信息加工过程。,28,所谓机器感知，就是要让计算机具有类似于人的感知能力，如视觉、听觉、触觉、嗅觉、味觉。,2. 机器感知,3. 机器思维,所谓机器思维，就是让计算机能够对感知到的外界信息和自己产生的内部信息进行思维性加工。,29,所谓机器学习就是让计算机能够像人那样自动地获取新知识，并在实践中不断地完善自我和增强能力。,4. 机器学习,5. 机器行为,所谓机器行为就是让计算机能够具有像人那样的行动和表达能力，如走、跑、拿、说、唱、写、画等.,30,无论是人工智能的近期目标还是远期目标，都需要建立智能系统或构造智能机器，因此需要开展对系统模型、构造技术、构造工具及语言环境等方面的研究。,6. 智能系统与智能计算机,31,人工智能研究的特点,知识的重要性 重视推理 采用启发式搜索 采用数学概率处理不确定问题 利用“机器学习”自动获取知识,32,游戏人工智能（game，AI） 不一定满足通用性 只要使角色的行为在某些场合合理 研究角色高层行为的产生问题 通过建立拥有大量知识的控制器来操纵（典型方法，符合学术界AI）,1.4 游戏人工智能,33,游戏人工智能的分类,工程学 搜索模拟学 遗传算法 神经网络,34,实现途径与学习内容,基于知识的（专家）控制器专家系统 搜索（启发式） 计算智能 机器学习,35,谢 谢！,
