《人工智能概述》由会员分享，可在线阅读，更多相关《人工智能概述（118页珍藏版）》请在金锄头文库上搜索。
1、n 1教材n n马少平 朱小燕 编著n n人工智能n n清华大学出版社2参考书参考书n n人工智能 张彦铎 等 编著 清华大学出版社n n人工智能原理与方法 王永庆 西安交通大学出版社3学习内容n n0 绪论n n1 搜索问题n n2 与或图搜索问题n n7 高级搜索4简介n n人工智能人工智能(Artificial Intelligence) (Artificial Intelligence) ，英文缩写，英文缩写为为AIAI。它是研究、开发用于模拟、延伸和扩展。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一人的智能的理论、方法、技术及应用系统的一门新的技术科学。
2、门新的技术科学。 人工智能是人工智能是计算机科学计算机科学的一的一个分支，它企图了解智能的实质，并生产出一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式作出反应的智种新的能以人类智能相似的方式作出反应的智能机器，该领域的研究包括机器人、语言识别、能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。图像识别、自然语言处理和专家系统等。 5现代人工智能的兴起n n现代人工智能（Artificial Intelligence，简称AI），一般认为起源于美国1956年的一次夏季讨论（达特茅斯会议），在这次会议上，第一次提出了“Artificial Int
3、elligence”这个词。6绪 论n n很早人类就有制造机器人的幻想uu黄帝的“指南车”uu诸葛亮的“木牛流马”uu亚里士多德的形式逻辑uu莱布尼茨的关于数理逻辑的思想uu“机器人”一词的来源7人工和智能人工和智能 n n人工智能的定义可以分为两部分，即人工智能的定义可以分为两部分，即“ “人工人工” ”和和“ “智能智能” ”。“ “人工人工” ”比较好理解，争议性也不大。比较好理解，争议性也不大。有时我们会要考虑什么是人力所能及制造的，或有时我们会要考虑什么是人力所能及制造的，或着人自身的智能程度有没有高到可以创造人工智着人自身的智能程度有没有高到可以创造人工智能的地步，等等。能的地步，
4、等等。n n关于什么是关于什么是“ “智能智能” ”，就问题多了。这涉及到其，就问题多了。这涉及到其他诸如意识（他诸如意识（consciousnessconsciousness）、自我（）、自我（selfself）、思）、思维（维（mindmind）（包括无意识的思维）（包括无意识的思维（unconscious_mindunconscious_mind）等等问题。）等等问题。 8什么是人工智能？n n基于神经心理学：为神经活动建立数学模型。n n基于智能行为：不管智能行为的产生原因。（个体行为与群体行为）n n方向：相互结合，互为补充两种研究途径两种研究途径9像人一样思考的系统理性地思考的系统
5、n n“ “要要使使计算机能够思考计算机能够思考.意意思就是：有头脑的机器思就是：有头脑的机器” ”（HaugelandHaugeland, 1985, 1985）n n“ “与人类的思维相关的活动，与人类的思维相关的活动，诸如决策、问题求解、学习等活诸如决策、问题求解、学习等活动动” ”（Bellman, 1978Bellman, 1978）n n“ “通过利用计算模型来进行心通过利用计算模型来进行心智能力的研究智能力的研究” ” （ChamiakChamiak和和McDermott, 1985McDermott, 1985）n n“ “对使得知觉、推理和行为成对使得知觉、推理和行为成为可能
6、的计算的研究为可能的计算的研究” ” （Winston, 1992Winston, 1992）像人一样行动的系统理性地行动的系统n n“ “一种技艺，创造机器来执行一种技艺，创造机器来执行人需要智能才能完成的功能人需要智能才能完成的功能” ” （KurzweilKurzweil, 1990, 1990）n n“ “研究如何让计算机能够做到研究如何让计算机能够做到那些目前人比计算机做得更好的那些目前人比计算机做得更好的事情事情” ”（RichRich和和Knight, 1991Knight, 1991）n n“ “计算智能是对设计智能化智计算智能是对设计智能化智能体的研究能体的研究” ” （Po
7、olePoole等，等，19981998）n n“ “AI.AI.关心的是人工制品关心的是人工制品中的智能行为中的智能行为” ” （Nilsson, 1998Nilsson, 1998）10人工智能n n至今没有统一的定义人工智能是研究理解和模拟人类智能、智能行为及其规律的一门学科。其主要任务是建立智能信息处理理论，进而设计可以展现某些近似于人类智能行为的计算系统。11图灵测试n n如何知道一个系统是否具有智能呢？n n1950年，计算机科学家图灵提出了著名的“图灵测试”。12希尔勒的中文屋子n n罗杰施安克的故事理解程序（举例）n n机器是否真的理解了呢？n n希尔勒的中文屋子n n问题：通
8、过了图灵测试就具有了智能吗？n n思考题：如何理解希尔勒的中文屋子？13故事理解程序举例n n“一个人进入餐馆并订了一份汉堡包。当汉堡包端来时发现被烘脆了，此人暴怒地离开餐馆，没有付帐或留下小费。”n n“一个人进入餐馆并订了一份汉堡包。当汉堡包端来后他非常喜欢它，而且在离开餐馆付帐之前，给了女服务员很多小费。”n n作为对“理解”故事的检验，可以向计算机询问，在每一种情况下，此人是否吃了汉堡包。返回14AI的本质问题研究如何制造出人造的智能机器或系统，来模拟人类智能活动的能力，以延伸人们智能的科学。15n n【实际应用实际应用实际应用实际应用】 n n机器视觉机器视觉: :指纹识别，人脸识别
9、，视网膜指纹识别，人脸识别，视网膜识别，虹膜识别，掌纹识别，专家系统识别，虹膜识别，掌纹识别，专家系统, ,智能智能搜索，定理证明，博弈，自动程序设计，还有搜索，定理证明，博弈，自动程序设计，还有航天应用等。航天应用等。n n【学科范畴学科范畴学科范畴学科范畴】人工智能是一门边沿学科，属于自然科学人工智能是一门边沿学科，属于自然科学和社会科学的交叉。和社会科学的交叉。n n【涉及学科涉及学科涉及学科涉及学科】 n n哲学和认知科学，数学，神经生理学，心哲学和认知科学，数学，神经生理学，心理学，计算机科学，信息论，控制论，不定性理学，计算机科学，信息论，控制论，不定性论，仿生学，论，仿生学，16
10、n n【研究范畴研究范畴】自然语言处理，知识表现，智能搜索，推理，规划，机器学习，知识获取，组合调度问题，感知问题，模式识别，逻辑程序设计，软计算，不精确和不确定的管理，人工生命，神经网络，复杂系统，遗传算法n n【应用领域应用领域】智能控制，机器人学，语言和图像理解，遗传编程17软计算软计算 n n传统计算传统计算（硬计算）的主要特征是严格、确定和（硬计算）的主要特征是严格、确定和精确。但是硬计算并不适合处理现实生活中的许精确。但是硬计算并不适合处理现实生活中的许多问题，例如驾驶汽车。多问题，例如驾驶汽车。n n软计算软计算通过对不确定、不精确及不完全真值的容通过对不确定、不精确及不完全真值
11、的容错以取得低代价的解决方案和鲁棒性。它模拟自错以取得低代价的解决方案和鲁棒性。它模拟自然界中智能系统的生化过程（人的感知、脑结构、然界中智能系统的生化过程（人的感知、脑结构、进化和免疫等）来有效处理日常工作。软计算包进化和免疫等）来有效处理日常工作。软计算包括几种计算模式：模糊逻辑、人工神经网络、遗括几种计算模式：模糊逻辑、人工神经网络、遗传算法和混沌理论。这些模式是互补及相互配合传算法和混沌理论。这些模式是互补及相互配合的，因此在许多应用系统中组合使用。的，因此在许多应用系统中组合使用。18软计算历史软计算历史n n19431943年，年，McClullochMcClulloch和和Pit
12、tsPitts发表神经元的数学模型。发表神经元的数学模型。 19651965年，年，L. ZadehL. Zadeh提出模糊逻辑理论。提出模糊逻辑理论。 19751975年，年，J. HollandJ. Holland提出遗传算法。提出遗传算法。 19751975年，年，J. YorkeJ. Yorke和和T.Y. LiT.Y. Li 给出给出“ “混沌混沌” ”的严格定义。的严格定义。 19911991年，年，L. ZadehL. Zadeh指出人工神经网络、模糊逻辑及遗传算法指出人工神经网络、模糊逻辑及遗传算法与传统计算模式的区别，将它们命名为软计算。与传统计算模式的区别，将它们命名为软计
13、算。n n近年文献中将混沌理论、遗传算法和模拟退火算法等概率近年文献中将混沌理论、遗传算法和模拟退火算法等概率推理（推理（Probabilistic ReasoningProbabilistic Reasoning）归入软计算）归入软计算。n n传统人工智能进行符号操作，这基于一种假设：人的智能传统人工智能进行符号操作，这基于一种假设：人的智能存储在符号化的知识库中。但是符号化知识的获得和表达存储在符号化的知识库中。但是符号化知识的获得和表达限制了人工智能的应用（即符号主义的缺点）。一般的，限制了人工智能的应用（即符号主义的缺点）。一般的，软计算不进行太多的符号操作。因此，从某种意义上说，软计
14、算不进行太多的符号操作。因此，从某种意义上说，软计算是传统人工智能的补充。软计算是传统人工智能的补充。19人工生命人工生命 n n人工生命(AL:Artificial life)是通过人工模拟生命系统,来研究生命的领域. n nAL是首先由计算机科学家Christopher Langton在1987年在Los Alamos National Laboratory召开的生成以及模拟生命系统的国际会议上提出. 20遗传编程遗传编程n n遗传编程遗传编程, ,或称或称基因编程基因编程/GP/GP ，是一种从生物进，是一种从生物进化过程得到灵感的自动化生成和选择计算机程化过程得到灵感的自动化生成和选择
15、计算机程序来完成用户定义的任务的技术。从理论上讲，序来完成用户定义的任务的技术。从理论上讲，人类用遗传编程只需要告诉计算机人类用遗传编程只需要告诉计算机“ “需要完成需要完成什么什么” ”，而不用告诉它，而不用告诉它“ “如何去完成如何去完成”, ”,最终可最终可能实现真正意义上的人工智能：自动化的发明能实现真正意义上的人工智能：自动化的发明机器。机器。 n n遗传编程的首批试验由斯蒂芬遗传编程的首批试验由斯蒂芬. .史密斯史密斯 (1980) (1980)和和Nichael .Nichael .克拉姆克拉姆 (1985) (1985)发表。约翰发表。约翰.Koza(1992).Koza(19
16、92)也写了一本著名的书，也写了一本著名的书，遗传编程：遗传编程：用自然选择让计算机编程用自然选择让计算机编程，来介绍遗传编程。，来介绍遗传编程。 21意识和人工智能的区别意识和人工智能的区别 n n人工智能就其本质而言，是对人的思维的信息过程的模拟。n n对于人的思维模拟可以从两条道路进行，一是结构模拟，仿照人脑的结构机制，制造出“类人脑”的机器；二是功能模拟，暂时撇开人脑的内部结构，而从其功能过程进行模拟。22n n“机器思维机器思维”同人类思维的本质区别同人类思维的本质区别1.人工智能纯系无意识的机械的物理的过程，人类智能主要是生理和心理的过程。2.人工智能没有社会性。3.人工智能没有人
17、类的意识所特有的能动的创造能力。4.两者总是人脑的思维在前，电脑的功能在后。23人工智能简史人工智能简史 n n人工智能的传说可以追溯到人工智能的传说可以追溯到古埃及古埃及，但随着，但随着19411941年以来电子计算机的发展，技术已最终可年以来电子计算机的发展，技术已最终可以创造出机器智能，以创造出机器智能，“ “人工智能人工智能”(Artificial Intelligence)”(Artificial Intelligence)一词最初是在一词最初是在19561956年年DartmouthDartmouth学会上提出的，从那以后学会上提出的，从那以后, ,研究者研究者们发展了众多理论和原
18、理，人工智能的概念也们发展了众多理论和原理，人工智能的概念也随之扩展，在它还不长的历史中，人工智能的随之扩展，在它还不长的历史中，人工智能的发展比预想的要慢，但一直在前进，从发展比预想的要慢，但一直在前进，从4040年前年前出现到现在，已经出现了许多出现到现在，已经出现了许多AIAI程序，并且它程序，并且它们也影响到了其它们也影响到了其它 技术的发展。技术的发展。 24计算机时代计算机时代 AI的开端的开端大量的程序大量的程序 从实验室到日常生活从实验室到日常生活 25AI的历史回顾n n第一阶段（40年代中50年代末） 神经元网络时代uu双层网络 uuM-P模型 、感知器模型等uu问题：XO
19、R问题不能解决 26AI的历史回顾（续1）n nXOR问题（异或问题）输入输入1 1输入输入2 2输出输出0 00 00 00 01 11 11 10 01 11 11 10 0(0, 0)(1, 1)(0, 1)(1, 0)27AI的历史回顾（续2）n nMinsky的著作：Perceptions（感知器）uu从理论上证明了二层神经元网络不可能解决XOR问题uu如果要求解XOR问题，神经元网络必须是3层或3层以上的结构uu对于3层或3层以上的神经元网络，难于找到一个通用的学习算法28AI的历史回顾（续3）n n第二阶段（50年代中60年代中） 通用方法时代uu物理符号系统uu主要研究的问题：
20、GPS、游戏、翻译等uu对问题的难度估计不足，陷入困境29AI的历史回顾（续4）n n一个笑话（英俄翻译）：The spirit is willing but the flesh is weak.（心有余而力不足）The vodka is strong but meat is rotten.（伏特加酒虽然很浓，但肉是腐烂的）30AI的历史回顾（续5）n n出现这样的错误的原因：Spirit：1）精神 2）烈性酒n n结论：必须理解才能翻译，而理解需要知识31AI的历史回顾（续6）n n知识就是力量培根n n知识蕴涵着力量费根鲍姆32AI的历史回顾（续7）n n第三阶段（第三阶段（6060年代中
21、年代中8080年代初）年代初） 知识工知识工程时代程时代uu专家系统专家系统uu知识工程知识工程uu知识工程席卷全球知识工程席卷全球uu各国发展计划：各国发展计划：t t美国星球大战计划美国星球大战计划t t英国英国ALVEYALVEY计划计划t t法国法国UNIKA UNIKA 计划计划t t日本五代机计划日本五代机计划t t中国中国“863”“863”计划计划33AI的历史回顾（续8）n n遇到的困难：uu知识获取的瓶颈问题34AI的历史回顾（续9）n n第四阶段（第四阶段（8080年代中年代中9090年代初）年代初） 新的神新的神经元网络时代经元网络时代uuBPBP网（算法），解决了多层
22、网的学习问题网（算法），解决了多层网的学习问题uuHopfieldHopfield网，成功求解了旅行商问题网，成功求解了旅行商问题uu存在问题：存在问题：t t理论依据理论依据t t解决大规模问题的能力解决大规模问题的能力uu新的动向新的动向构造化方法构造化方法35AI的历史回顾（续10）n n第五阶段（90年代初现在） 海量数据处理与网络时代uu网络给AI带来无限的机会uu知识发现与数据挖掘uuAI走向实用化36人工智能取得的一些成果n n四十多年来，人工智能的研究虽然步履艰难，但也取得了一些很突出的成绩。下面列举一些实例。37定理证明n n50年代中期，世界上最早的启发式程序“逻辑理论家”
23、，证明了数学名著数学原理中的38个定理。经改进后，62年证明了该书中全部的52个定理。被认为是用计算机探讨人类智力活动的第一个真正的成果。38四色定理的证明n n四色定理n n从1852年发现四色问题，世界上很多著名的科学家试图证明，当一直未能完成。n n1976年6月，哈肯在美国伊利诺斯大学的两台不同的电子计算机上，用了1200个小时，作了100亿次判断，终于完成了四色定理的证明，从而解决了一个历时100多年的问题，轰动了世界。39定理证明的“吴方法”n n2000年我国最高科学技术奖获得者吴文俊教授，提出了“数学机器化”。n n1977年，吴文俊关于平面几何定理的机械化证明首次取得成功。n
24、 n创立了定理机器证明的 “吴方法”。40吴方法吴文俊先生提出的用计算机证明几何定理的一吴文俊先生提出的用计算机证明几何定理的一种方法。种方法。选取适当的坐标系统，用x1,x2,xn等表示坐标，若定理的前提可以写成h1(x1, , xn)=0hk(x1, , xn)=0HS41而结论可以写成G g(x1, , xn)=0其中h1, , hk, g均为某一域上的多项式，则定理的证明就转化为：对于满足HS的任意一组(x1o, , xno), 判定是否有g(x1o, , xno)=0 ?即要计算zero(h1, , hk) zero(g)是否成立，这里zero(f1, , fm)表示多项式f1, ,
25、 fm的公共零点集。42下面粗略地看h1, , hk, g都是x的一元多项式的情形，考察多项式组h1, , hk与多项式g的零点集之间的关系。用hk (x)去除g(x)得余式rk (x)，即g(x)=qk (x)hk(x)+rk (x)；用hk-1(x)去除rk(x)得余式rk-1(x)；用h1 (x)去除r2(x)得余式r1 (x)；则g(x)= qi(x)hi(x)+r1 (x)。若r1 (x )0，则有zero(h1, , hk) zero(g)。ki=143通用问题求解器（GPS）n n从1957年开始，Newell等人开始研究一种不依赖于具体领域的通用解题程序，这个程序的设计是从模仿
26、人类问题求解的规程开始的。在它能处理的有限类别的问题中，它显示出程序决定的子目标及可能采取的行动的次序，与人类求解同样问题是类似的。因此，GPS很可能是第一个实现了“像人一样思考”方法的程序。 44专家系统n n人类之所以能求解问题，是因为人类具有知识。n n专家系统就是把有关领域专家的知识整理出来，让计算机利用这些知识求解专门领域的问题。n n1968年世界上第一个专家系统DENDRAL问世。n nMYCIN，一个著名的医疗诊断专家系统45专家系统n n专专家家系系统统是是一一个个基基于于专专门门的的领领域域知知识识来来求求解解特特定定问问题题的的计计算算机机程程序序系系统统。主主要要用用它
27、它来来模模仿仿人人类类专专家家的的思思维维活活动动，通通过过推推理理与与判判断断来来求求解解问问题。题。n n 一一个个专专家家系系统统主主要要由由以以下下两两部部分分组组成成：一一个个称称为为知知识识库库的的知知识识集集合合，它它包包括括要要处处理理问问题题的的领领域域知知识识；和和一一个个称称为为推推理理机机的的程程序序模模块块，它它包包含含一一般般问问题题求求解解过过程程所所用用的的推推理理方方法法与与控控制制策略的知识。策略的知识。46n n推理是指从已有事实推出新事实（或结论）的过程。人类专家能够高效率求解复杂问题，除了因为他们拥有大量的专门知识外，还体现在他们选择知识和运用知识的能
28、力方面。知识的运用方式称为推理方法，知识的选择过程称为控制策略。n n 好的专家系统应能为用户解释它是如何求解问题的，或者推理过程中结论获得的理由，或者为什么所期望的结论没有达到的原因。47n n 专家系统中的知识往往具有不确定性或不精确性，它必须能够使用这些模糊的知识进行推理以得出结论。n n 专家系统可用于解释、预测、诊断、设计、规划、监督、排错、控制和教学等目的。n n 专家系统构造过程一般有以下五个相互依赖、相互重叠的阶段：识别、概念化、形式化、实现与验证。48n n 专家系统的实现一般是采用专家系统开发工具来进行的。在美国，绝大多数专家系统使用外壳这类开发工具来实现，也可使用程序设计
29、语言来实现。LISP语言是一种表处理语言，它是许多专家系统编程语言的基础。在欧洲和日本常用逻辑编程来实现专家系统，广泛使用的语言是PROLOG，它基于一级谓词演算。PROLOG程序由一阶逻辑公理和要证明的定理组成。49n n 专家系统的运行与维护都需要一个良好的支持环境，这个支持环境不但要包括易学、易用的人机界面，而且还要有能方便地排除知识表示中语法错误、语义错误的知识库编辑工具。n n 从70年代后期以来，美国、欧洲、日本以及中国出现了一大批应用于各领域的专家系统，涉及医学、化学、生物、工程、法律、农业、商业、教育、军事等领域，产生了很好的社会与经济效益。50n n 近几年来，在专家系统广泛
30、应用于各领域的基础上，诞生了分布式专家系统和与其它信息系统相结合的新型综合的专家系统或智能信息系统。51第一个商用专家系统：R1n n世界上第一个成功的商用专家系统，1982年开始正式在DEC公司使用。该程序帮助为新计算机系统配置订单；到1986年为止，估计它为公司每年节省了4千万美元。 52海湾战争中的专家系统n n在1991年的海湾危机中，美国军队使用专家系统用于自动的后勤规划和运输日程安排。这项工作同时涉及到50000个车辆、货物和人，而且必须考虑到起点、目的地、路径以及解决所有参数之间的冲突。AI规划技术使得一个计划可以在几小时内产生，而用旧的方法需要花费几个星期。53模式识别（模式分
31、类 ）n n 模模式式识识别别是是对对表表征征事事物物或或现现象象的的各各种种形形式式的的（数数值值的的、文文字字的的和和逻逻辑辑关关系系的的）信信息息进进行行处处理理和和分分析析，以以对对事事物物或或现现象象进进行行描描述述、辨辨认认、分类和解释的过程。分类和解释的过程。n n 人人们们在在观观察察事事物物或或现现象象的的时时候候，常常常常要要寻寻找找它它与与其其它它事事物物或或现现象象的的相相同同或或不不同同之之处处，根根据据一一定定的的目目的的把把并并不不完完全全相相同同的的事事物物或或现现象象组组成成为为一一类类。字字符符识识别别就就是是一一个个典典型型的的例例子子。人人脑脑的的这种思
32、维能力就构成了这种思维能力就构成了“ “模式模式” ”的概念。的概念。54n n 模模式式识识别别研研究究主主要要集集中中在在两两方方面面，即即研研究究生生物物体体（包包括括人人）是是如如何何感感知知对对象象的的，以以及及在在给给定定的的任任务务下下，如如何何用用计计算算机机来来实实现现模模式式识识别别的的理理论和方法。论和方法。n n 模模式式识识别别的的方方法法有有感感知知机机、统统计计决决策策方方法法、基基于于基基元元关关系系的的句句法法识识别别方方法法和和人人工工神神经经元元网网络络方法。方法。n n 一一个个计计算算机机模模式式识识别别系系统统基基本本上上由由三三部部分分组组成成，即
33、数据采集、数据处理和分类决策或模型匹配。即数据采集、数据处理和分类决策或模型匹配。55n n 任何一种模式识别方法都首先要通过各种传感器把被研究对象的各种物理变量转换为计算机可以接受的数值或符号集合。然后通过特征选择和提取，以后的模式分类或模型匹配就在特征空间的基础上进行。系统的输出或者是对象所属的类型或者是模型数据库中与对象最相似的模型的编号。56n n 模式识别已经在天气预报、卫星航空图片解释、工业产品检测、字符识别、语音识别、指纹识别、医学图象分析等许多方面得到了成功的应用。57数字识别n n清华大学智能技术与系统国家重点实验室采用神经元网络方法研制的数字识别系统，用于2000年我国人口
34、普查。对普查数据进行自动识别，错误率达到了万分之一以下的高水平。模式识别-58古籍数字化四库全书59IBM的“深蓝” 北京时间1997年5月12日凌晨4点50分，美国纽约公平大厦，当IBM公司的“深蓝”超级电脑将棋盘上的一个兵走到C4的位置上时，国际象棋世界冠军卡斯帕罗夫对“深蓝”的人机大战落下帷幕，“深蓝” 以3.5：2.5的总比分战胜卡斯帕罗夫。60正在与深蓝下棋的卡斯帕罗夫61IBM的“深蓝”（续1）n n96年2月第一次比赛结果：“深蓝”：胜、负、平、平、负、负n n97年5月第二次比赛结果：“深蓝”：负、胜、平、平、平、胜62IBM的“深蓝”（续2）n n“深蓝”的技术指标：uu32
35、个CPUuu每个CPU有16个协处理器uu每个CPU有256M内存uu每个CPU的处理速度为200万步/秒63“人机之战”简史n n1958年，IBM704成为第一台能同人下棋的计算机，名为“思考”，思考速度每秒200步n n60年代中期，科学家德里夫斯断言，计算机将无法击败一位年仅10岁的棋手n n1973年，国际象棋软件4.0被开发出来，这是未来程序的基础n n1979年，国际象棋软件4.9达到专家级水平n n1981年，CRAYBLITZ新的超级计算机拥有特殊的集成电路，预言将可在1995年击败世界棋王64n n1983年，BELLEATT开发了国际象棋硬件，达到了大师水平n n80年代
36、中期，皮兹堡的CARNEGIEMELLON大学开始研究世界级的国际象棋计算机程序n n1987年，“深思”首次以每秒钟75万步的思考速度露面，它的水平相当于拥有国际等级分为2450的棋手n n1988年，“深思”击败丹麦特级大师拉尔森n n1989年，“深思”已经有6台信息处理器，每秒思考速度达200万步，但在与世界棋王卡斯帕罗夫进行的“人机大战”中对阵以0比2败北65n n19901990年，年，“ “深思深思” ”第二代产生，使用第二代产生，使用IBMIBM的硬的硬件，吸引了前世界棋王卡尔波夫与之对抗件，吸引了前世界棋王卡尔波夫与之对抗n n19911991年，年，“ “弗里茨弗里茨” ”
37、问世问世n n19931993年，年，“ “深思深思” ”二代击败了丹麦国家队，在二代击败了丹麦国家队，在与世界优秀女棋手小波尔加的对抗中获胜与世界优秀女棋手小波尔加的对抗中获胜n n19951995年，年，“ “深蓝深蓝” ”更新程序，新的集成电路将更新程序，新的集成电路将其思考速度达到每秒其思考速度达到每秒300300万步万步n n19961996年，年，“ “深蓝深蓝” ”在与卡斯帕罗夫的挑战赛中，在与卡斯帕罗夫的挑战赛中，以以2 2比比4 4不敌卡斯帕罗夫不敌卡斯帕罗夫n n19971997年，年，“ “超级深蓝超级深蓝” ”开发出了更加高级的开发出了更加高级的“ “大脑大脑” ”，4
38、 4名国际大师参与名国际大师参与IBMIBM的挑战小组为电的挑战小组为电脑与卡斯帕罗夫重战出谋划策，最后脑与卡斯帕罗夫重战出谋划策，最后“ “超级深超级深蓝蓝” ”以以3 3比比2 2击败了卡斯帕罗夫，卡斯帕罗夫要击败了卡斯帕罗夫，卡斯帕罗夫要求重赛，但没有得到回应求重赛，但没有得到回应66n n1999年，“弗里茨”升级为“更弗里茨”(Deep Fritz)n n2001年，“更弗里茨”更新了程序，击败了卡斯帕罗夫和阿南德，以及除了克拉姆尼克之外的所有排名世界前十位的棋手n n2002年10月，“更弗里茨”与克拉姆尼克在巴林进行“人机大战”，思考速度为每秒600万步，双方4比4战平n n20
39、03年12月“更年少者”与卡斯帕罗夫举行人机对抗，双方3比3战平67思考题2：国际象棋、中国象棋与围棋n n为什么已经有了可以战胜国际大师的国际象棋程序，而中国象棋和围棋的程序水平却比较低呢？uu力量投入问题？uu计算机发展水平问题？uu棋本身的复杂性问题？uu其他别的问题？68智能汽车n n智能技术与系统国家重点实验室研制的智能汽车69n n在高速公路上，该汽车可以自动识别道路，自动躲避障碍物n n在最近的实验中，平均速度为100公里，最高速度达到了150公里，达到了世界先进水平。70智能机器人n n智智能能机机器器人人是是具具有有人人类类所所特特有有的的某某种种智智能能行行为为的机器。的机
40、器。n n 一一般般认认为为，按按照照机机器器人人从从低低级级到到高高级级的的发发展展程程度，可以把机器人分为三代。度，可以把机器人分为三代。n n 第第一一代代机机器器人人，即即工工业业机机器器人人，主主要要指指只只能能以以“ “示示教教再再现现” ”方方式式工工作作的的机机器器人人。这这类类机机器器人人的的本本体体是是一一只只类类似似于于人人的的上上肢肢功功能能的的机机械械手手臂，末端是手爪等操作机构。臂，末端是手爪等操作机构。71n n 第第二二代代机机器器人人是是指指基基于于传传感感器器信信息息来来工工作作的的机机器器人人。它它依依靠靠简简单单的的感感觉觉装装置置来来获获取取作作业业环
41、环境境和和对对象象的的简简单单信信息息，通通过过对对这这些些信信息息的的分分析析、处理，作出一定的判断，对动作进行反馈控制。处理，作出一定的判断，对动作进行反馈控制。n n 第第三三代代机机器器人人，即即智智能能机机器器人人，这这是是一一类类具具有有高高度度适适应应性性的的有有一一定定自自主主能能力力的的机机器器人人。它它本本身身能能感感知知工工作作环环境境、操操作作对对象象及及其其状状态态；能能接接受受、理理解解人人给给予予的的指指令令；并并结结合合自自身身认认识识外外界界的的结结果果来来独独立立地地决决定定工工作作规规划划，利利用用操操作作机机构构和和移移动动机机构构来来实实现现任任务务目
42、目标标；还还能能适适应应环环境境的的变化，调整自身行为。变化，调整自身行为。72n n 区区别别于于第第一一代代、第第二二代代机机器器人人，智智能能机机器器人人必必须须具具备备四四种种机机能能：行行动动机机能能施施加加于于外外部部环环境境和和对对象象的的，相相当当于于人人的的手手、足足的的动动作作机机能能；感感知知机机能能获获取取外外部部环环境境和和对对象象的的状状态态信信息息以以便便进进行行自自我我行行为为监监视视的的机机能能；思思维维机机能能求求解解问问题题的的认认知知、推推理理、记记忆忆、判判断断、决决策策、学学习习等等机机能能；人人机机交交互互机机能能理理解解指指示示命命令令、输输出出
43、内内部部状状态态、与与人人进进行行信信息息交交换换的的机机能能。简简言言之之，智智能能机机器器人人的的“ “智智能能” ”特特征征就就在在于于它它具具有有与与外外部世界部世界环境、对象和人相协调的工作机能。环境、对象和人相协调的工作机能。73n n 围围绕绕上上述述四四种种机机能能，智智能能机机器器人人的的主主要要研研究究内内容容有有：（1 1）操操作作与与移移动动；（2 2）传传感感器器及及其其信信息息处处理理；（3 3）控控制制；（4 4）人人机机交交互互；（5 5）体系结构；（体系结构；（6 6）机器智能；（）机器智能；（7 7）应用研究。）应用研究。n n 目目前前，智智能能机机器器人
44、人的的研研究究还还处处于于初初级级阶阶段段，研研究究目目标标一一般般围围绕绕感感知知、行行动动、思思考考三三个个问问题题。实实验验室室原原型型主主要要有有：自自动动装装配配机机器器人人、移移动动式式机器人和水下机器人。机器人和水下机器人。74韩国开发出世界最聪明智能机器人韩国开发出世界最聪明智能机器人 该机器人身高150厘米、重67公斤，看起来像一个身穿蓝灰色宇航服的小男孩。它是目前人类研制成功的第一个依靠无线网络系统控制的类人机器人。 和以前的类人机器人不同，这个新型智能机器人是靠外部的电脑而不是内部的控制器控制。 75足球机器人n n两个组织：RoboCup和FIRAn nRoboCupR
45、oboCup是一项国际合作项目，旨在推动人工智能，机器是一项国际合作项目，旨在推动人工智能，机器人技术和相关领域的发展。促进人工智能和智能机器人研人技术和相关领域的发展。促进人工智能和智能机器人研究是其目的，为了推动这方面的工作，人们把技术领域内究是其目的，为了推动这方面的工作，人们把技术领域内的问题集成到一项活动中并通过此活动进行实践检验的问题集成到一项活动中并通过此活动进行实践检验这项活动就是足球，作为研究的中心主题，瞄准了可被工这项活动就是足球，作为研究的中心主题，瞄准了可被工业界投入应用的创新活动。为了打造一支机器人球队，必业界投入应用的创新活动。为了打造一支机器人球队，必须应用多种技
46、术，包括：自主主体设计理论，多主体协作，须应用多种技术，包括：自主主体设计理论，多主体协作，策略获取，实时推理，机器人学等。策略获取，实时推理，机器人学等。 n nFIRAFIRA机器人足球比赛最早由韩国高等技术研究院机器人足球比赛最早由韩国高等技术研究院(Korea (Korea Advanced Institute of Science and TechnologyAdvanced Institute of Science and Technology，KAIST)KAIST)的金的金钟焕钟焕(Jong-Hwan Kim)(Jong-Hwan Kim)教授于教授于19951995年提出，并
47、于年提出，并于19961996年在年在KAISTKAIST所在的韩国所在的韩国(Daejeon)(Daejeon)举办了第一届国际比赛。举办了第一届国际比赛。 76n n设有仿真组、小型组、中型组和有腿组n n控制方式：FIRA采用集中控制，而RoboCup采用分布式控制n n清华大学获得2001、2002年RoboCup世界冠军、2003年亚军（仿真组）n n清华大学获得2003年RoboCup小型组全国冠军足球机器人77 小型组 有腿组78n n 智能机器人的研究目前正在三个方面深入，依靠人工智能基于领域知识的成熟技术，发展面向专门任务的特种机器人；在研制各种新型传感器的同时，发展基于多传
48、感器集成的大量信息获取和实时处理技术；改变排除人的参与，机器人完全自主的观念，发展人机一体化的智能系统。 79人工智能专业机构人工智能专业机构 n n美国美国美国美国n n1. Massachusetts Institute of Technology 1. Massachusetts Institute of Technology 麻省理工学院麻省理工学院2. Stanford University 2. Stanford University 斯坦福大学斯坦福大学 (CA) (CA)3. Carnegie Mellon University 3. Carnegie Mellon Unive
49、rsity 卡内基美隆大学卡内基美隆大学 (PA) (PA)4. University of California-Berkeley 4. University of California-Berkeley 加州大学伯克利分校加州大学伯克利分校5. University of Washington 5. University of Washington 华盛顿大学华盛顿大学6. University of Texas-Austin 6. University of Texas-Austin 德克萨斯大学奥斯汀分校德克萨斯大学奥斯汀分校7. University of Pennsylvania
50、7. University of Pennsylvania 宾夕法尼亚大学宾夕法尼亚大学8. University of Illinois-Urbana-Champaign 8. University of Illinois-Urbana-Champaign 伊利诺伊大学厄伊利诺伊大学厄本那本那香槟分校香槟分校9. University of Maryland-College Park 9. University of Maryland-College Park 马里兰大学帕克分校马里兰大学帕克分校10. Cornell University 10. Cornell University 康乃
51、尔大学康乃尔大学 (NY) (NY)80人工智能专业机构人工智能专业机构n n11. University of Massachusetts-Amherst 11. University of Massachusetts-Amherst 马萨诸塞大学马萨诸塞大学AmherstAmherst校区校区12. Georgia Institute of Technology 12. Georgia Institute of Technology 佐治亚理工学院佐治亚理工学院University of Michigan-Ann Arbor University of Michigan-Ann Arbor
52、 密西根大学密西根大学- -安娜堡分安娜堡分校校14. University of Southern California 14. University of Southern California 南加州大学南加州大学15. Columbia University 15. Columbia University 哥伦比亚大学哥伦比亚大学 (NY) (NY)University of California-Los Angeles University of California-Los Angeles 加州大学加州大学- -洛杉矶分洛杉矶分校校17. Brown University 17.
53、Brown University 布朗大学布朗大学 (RI) (RI)18. Yale University 18. Yale University 耶鲁大学耶鲁大学 (CT) (CT)19. University of California-San Diego 19. University of California-San Diego 加利福尼亚大学圣加利福尼亚大学圣地亚哥分校地亚哥分校20. University of Wisconsin-Madison 20. University of Wisconsin-Madison 威斯康星大学麦迪逊威斯康星大学麦迪逊分校分校 81中国中国 1
54、 1、清华大学、清华大学2 2、北京大学、北京大学3 3、厦门大学人工智能研究所、厦门大学人工智能研究所4 4、中国中国AIAI创业研发俱乐部创业研发俱乐部人工智能专业机构人工智能专业机构82电影电影 n n中文名中文名 人工智能片名片名AI( Artificial Intelligence)年代年代2001国家国家美国类别类别剧情/科幻/冒险 语言语言英语 片长片长146 Mins83n n导演导演导演导演史蒂文史蒂文 斯皮尔伯格斯皮尔伯格 Steven Spielberg Steven Spielberg 主演主演主演主演裘德裘德 洛洛 Jude Law . Gigolo Joe Jude
55、 Law . Gigolo Joe罗宾罗宾 威廉斯威廉斯 Robin Williams . Dr. Robin Williams . Dr. Know (voice)Know (voice)威廉威廉 赫特赫特 William Hurt . Prof. Hobby William Hurt . Prof. Hobby (the Visionary)(the Visionary)梅丽尔梅丽尔 斯特里普斯特里普 Meryl Streep . Blue Meryl Streep . Blue Mecha (voice)Mecha (voice)本本 金斯利金斯利 Ben Kingsley . Spec
56、ialist Ben Kingsley . Specialist (voice)(voice)84剧情剧情 n n2121世纪中期，由于气候变暖，南北两极冰盖的融化，地球世纪中期，由于气候变暖，南北两极冰盖的融化，地球上很多城市都被淹没在了一片汪洋之中。此时，人类的科上很多城市都被淹没在了一片汪洋之中。此时，人类的科学技术已经达到了相当高的水平，人工智能机器人就是人学技术已经达到了相当高的水平，人工智能机器人就是人类发明出来的用以应对恶劣自然环境的科技手段之一。类发明出来的用以应对恶劣自然环境的科技手段之一。先进的人工智能机器人不但拥有可以乱真的人类外表，先进的人工智能机器人不但拥有可以乱真的
57、人类外表，而且还能像人类一样感知自己的存在。而且还能像人类一样感知自己的存在。大卫大卫（海利（海利 乔乔 奥斯蒙特）就是这样一个有思想、有感情的小机器人，他奥斯蒙特）就是这样一个有思想、有感情的小机器人，他被一对人类父母所收养，有一个哥哥和一个贴身的伙伴被一对人类父母所收养，有一个哥哥和一个贴身的伙伴机器泰德熊。但这些并不能让大卫满足，他一直渴望着机器泰德熊。但这些并不能让大卫满足，他一直渴望着自己终有一天不再仅仅是个机器人。抱着对这个愿望的执自己终有一天不再仅仅是个机器人。抱着对这个愿望的执着，着，1111岁的大卫踏上了漫长的心路历程，跟随在他身边的，岁的大卫踏上了漫长的心路历程，跟随在他身
58、边的，还有另一个善良的机器人乔（裘德还有另一个善良的机器人乔（裘德 洛）。谁也不知道他洛）。谁也不知道他们能否完成自己的心愿，脱胎换骨成为真正的人，等待他们能否完成自己的心愿，脱胎换骨成为真正的人，等待他们的只有凶吉难料的们的只有凶吉难料的, ,对复杂人性的追寻对复杂人性的追寻 85相关著作相关著作 n n视读人工智能 n n人工智能的未来 n n人工智能哲学 86历史上的人工智能大师n n下面介绍图灵和几位获得图灵奖的人工智能大师87阿伦图灵（Alan Turing）计算机科学理论的创始人88阿伦图灵（Alan Turing）n n1912年出生于英国伦敦，1954年去世n n1936年发表
59、论文“论可计算数及其在判定问题中的应用”，提出图灵机理论n n1950年发表论文“计算机与智能”，阐述了计算机可以具有智能的想法，提出图灵测试n n1966年为纪念图灵的杰出贡献，ACM设立图灵奖89马文明斯基（Marniv Lee Minsky）人工智能之父框架理论的创立者首位获得图灵奖的人工智能学者90马文明斯基（Marniv Lee Minsky）n n1927年出生于美国纽约n n1951年提出思维如何萌发并形成的基本理论n n1956年达特茅斯会议的发起人之一n n1958年在MIT创建世界上第一个AI实验室n n1969年获得图灵奖n n1975年首创框架理论91约翰麦卡锡（Joh
60、n McCarthy）n n人工智能之父n nLISP语言的发明人n n首次提出AI的概念92约翰麦卡锡（John McCarthy）n n19271927年出生于美国波士顿年出生于美国波士顿n n19561956年发起达特茅斯会议，并提出年发起达特茅斯会议，并提出“ “人工智能人工智能” ”的概念的概念n n19581958年与明斯基一起创建世界上第一个人工智年与明斯基一起创建世界上第一个人工智能实验室能实验室n n发明发明 剪枝算法剪枝算法n n19591959年开发年开发LISPLISP语言语言n n开创逻辑程序研究，用于程序验证和自动程序开创逻辑程序研究，用于程序验证和自动程序设计设计
61、n n19711971年获得图灵奖年获得图灵奖93赫伯特西蒙（Herbert A. Simon）符号主义学派的创始人爱好广泛的全能科学家中国科学院外籍院士94赫伯特西蒙(Herbert A. Simon）n n1916年出生于美国的威斯康辛州n n1943年在匹兹堡大学获政治学博士学位n n1969年因心理学方面的贡献获得杰出科学贡献奖n n1975年和他的学生艾伦纽厄尔共同获得图灵奖n n1978年获得诺贝尔经济学奖n n1986年因行为学方面的成就获得美国全国科学家奖章95n n50年代至60年代初开发了世界上最早的启发式程序“逻辑理论家”LT，证明了数学原理第二章中的全部52个定理，开创
62、了机器定理证明这一新的学科领域n n57年开发了IPL(Information Processing Language)语言，是最早的AI语言。n n60年开发了“通用问题求解系统”GPSn n66年开发了最早的下棋程序之一MATERn n70年发展与完善了语义网络的概念和方法n n70年代提出了“物理符号系统假说”n n70年代提出决策过程模型，成为DSS的核心内容96艾伦纽厄尔（Allen Newell）n n符号主义学派的创始人之一n n西蒙的学生与同事n n1975年与西蒙同获图灵奖97查理德卡普（Richard M. Karp）发明“分枝界限法”的三栖学者98查理德卡普（Richar
63、d M. Karp）n n19351935年出生于美国波士顿年出生于美国波士顿n n是加州大学伯克利分校三个系的教授：是加州大学伯克利分校三个系的教授：uu电气工程和计算机系电气工程和计算机系uu数学系数学系uu工业工程和运筹学系工业工程和运筹学系n n6060年代提出年代提出“ “分枝界限法分枝界限法” ”，成功求解含有，成功求解含有6565个城市的旅行商问题，创当时的记录个城市的旅行商问题，创当时的记录n n19851985年获得图灵奖年获得图灵奖99爱德华费根鲍姆（Edward A. Feigenbaum）知识工程的提出者大型人工智能系统的开拓者100爱德华费根鲍姆（Edward A.
64、Feigenbaum）n n1936年出生于美国的新泽西州n n通过实验和研究，证明了实现智能行为的主要手段是知识n n1977年提出知识工程，使人工智能从理论转向应用n n名言：知识蕴藏着力量n n1994年和劳伊雷迪共同获得图灵奖101n n1963年主编了计算机与思想一书，被认为是世界上第一本有关人工智能的经典性专著n n1965年开发出世界上第一个专家系统n n开发出著名的专家系统MYCINn n80年代合著了四卷本的人工智能手册n n开设Teknowledge和IntelliGenetics两个公司，是世界上第一家以开发和将专家系统商品化的公司102劳伊雷迪（Raj Reddy）大型
65、人工智能系统的开拓者103劳伊雷迪（Raj Reddy）n n37年出生于印度，66年在美国获得博士n n1994年与费根鲍姆共同获得图灵奖n n主持过一系列大型AI系统的开发uuNavlab 能在道路行驶的自动车辆项目uuLISTEN 用于扫盲的语音识别系统uu以诗人但丁命名的火山探测机器人项目uu自动机工厂项目，提出“白领机器人学”104中国大师n n20002000年图灵奖获得者：年图灵奖获得者：姚期智姚期智（Andrew Chi-Andrew Chi-Chih YaoChih Yao）PhD, UIUC; Prof, Princeton (now at PhD, UIUC; Prof,
66、 Princeton (now at 清华清华) )n n 对计算理论做出了诸多对计算理论做出了诸多“ “根本性的、意义根本性的、意义重大的重大的” ”贡献贡献n n图灵奖自创立以来获得该奖项的首位华裔学者图灵奖自创立以来获得该奖项的首位华裔学者 105智力题目智力题目106过河类问题（一）n n清早起来，勤快的乡下人带了一只山羊、两筐青草到城里去。路上有一条小河，没有小桥，他只能摆渡到对岸去。但船又太小，他每次只能带一样东西过河。n n你能替他想一个办法，把三样东西都带过河去，又不让山羊吃到青草吗？107过河类问题（二）n n一个猎人，一只老虎，一个妈妈领着两个女儿，一个爸爸领着两个儿子；他
67、们都要过河。但是只有一条船，每次只能过两个。猎人不在老虎会吃人；妈妈不在爸爸会打女儿；爸爸不在妈妈会打儿子n n问：他们怎样过的河。108n n一只大熊一只小熊,一只大狮子,一只小狮子,一只大老虎,一只小老虎.要过河.其中三只大的都会划船,小的里面只有小熊会划船,船每次只可以坐俩只动物.如果小的没有大的看护,会被其他的大的吃掉,问如何过河?过河类问题（三）109n n有三个人带着三头只猩猩过河，只有一条船，其中一有三个人带着三头只猩猩过河，只有一条船，其中一只猩猩会划船，只猩猩会划船，n n问：怎样才能把人和猩猩度过河。问：怎样才能把人和猩猩度过河。n n要求：要求：n n1, 1,这条船一次
68、只能载一个人和一只猩猩这条船一次只能载一个人和一只猩猩 , ,或两个人或两个人, ,或或两只猩猩。两只猩猩。n n2, 2,不准在河岸的两边出现猩猩的数量多于人的数量的情不准在河岸的两边出现猩猩的数量多于人的数量的情况，包括船靠岸时出现猩猩的数量多于人的数量。况，包括船靠岸时出现猩猩的数量多于人的数量。n n3. 3.无论在河岸那边无论在河岸那边, ,包括船靠岸时包括船靠岸时, ,人的数量可以多过猩人的数量可以多过猩猩的数量。猩的数量。过河类问题（四）110n n有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过
69、桥。请问，如何安排，能够在17分钟内这四个人都过桥？ 过河类问题（五）111n n两个嫌疑犯和作案后被警察抓住，隔离审讯；警方的政策是“坦白从宽，抗拒从严”，如果两人都坦白则各判5年；如果一人坦白另一人不坦白，坦白的判1年，不坦白的判8年；如果都不坦白则因证据不足各判2年。 n n请问：A怎么选择？博弈类问题（一）112n n五个海盗抢到了五个海盗抢到了100100颗宝石，每一颗都一样大小和价值颗宝石，每一颗都一样大小和价值连城。他们决定这么分：连城。他们决定这么分： 抽签决定自己的号码（抽签决定自己的号码（1 1、2 2、3 3、4 4、5 5），首先，由），首先，由1 1号提出分配方案，然
70、后大家表号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼。如果行分配，否则将被扔进大海喂鲨鱼。如果1 1号死后，再号死后，再由由2 2号提出分配方案，然后剩下的号提出分配方案，然后剩下的4 4人进行表决，当且人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼否则将被扔入大海喂鲨鱼 依此类推依此类推 条件：每个海盗都条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选是很聪明的人，都能很理智地做出判断，从而做
71、出选择。择。 问题：第一个海盗提出怎样的分配方案才能使自问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化？为什么？己的收益最大化？为什么？ 博弈类问题（二）113n n十个人站成一列纵队，从十顶黄帽子和九顶蓝帽子中，十个人站成一列纵队，从十顶黄帽子和九顶蓝帽子中，取出十顶分别给每个人戴上。每个人都看不见自己戴取出十顶分别给每个人戴上。每个人都看不见自己戴的帽子的颜色，却只能看见站在前面那些人的帽子颜的帽子的颜色，却只能看见站在前面那些人的帽子颜色。色。站在最后的第十个人说：站在最后的第十个人说：“ “我虽然看见了你们每我虽然看见了你们每个人头上的帽子，但仍然不知道自己头上帽子的颜色。个
72、人头上的帽子，但仍然不知道自己头上帽子的颜色。你们呢？你们呢？” ”第九个人说：第九个人说：“ “我也不知道。我也不知道。” ”第八个人说：第八个人说：“ “我也不知道。我也不知道。” ”第七个、第六个第七个、第六个直到第二个人，依次都说不直到第二个人，依次都说不知道自己头上帽子的颜色。出乎意料的是，第一个人知道自己头上帽子的颜色。出乎意料的是，第一个人却说：却说：“ “我知道自己头上帽子的颜色了。我知道自己头上帽子的颜色了。” ”请问：第一个人头上戴的是什么颜色的帽子？他请问：第一个人头上戴的是什么颜色的帽子？他为什么知道呢为什么知道呢 博弈类问题（三）114n n有3个美国孩子，他们摸了摸
73、衣兜，把兜中的钱全部掏出来，共是320美元，其中100美元的两张，50美元的两张，10美元的两张。据了解每个孩子所带的纸币没有一个是相同的。而且，没带100美元纸币的孩子也没带10美元的纸币，没带50美元纸币的孩子也没带100美元的纸币。你能不能弄清楚，3个孩子原来各自带了多少和什么样的纸币？ 博弈类问题（四）115n n有一次，一艘船在海上遇到风暴。为了减轻船有一次，一艘船在海上遇到风暴。为了减轻船的重量，摆在的重量，摆在2525名乘客面前的选择是把一部分名乘客面前的选择是把一部分人抛到海里。这样，船和剩下的人也许还能得人抛到海里。这样，船和剩下的人也许还能得救。谁也不愿意自动跳入海中。乘客
74、里有救。谁也不愿意自动跳入海中。乘客里有1111个个教徒，其中一个想出了一个主意。他让所有的教徒，其中一个想出了一个主意。他让所有的2525人坐成一圈，然后依次报数人坐成一圈，然后依次报数“1“1、2 2、3”3”，规，规定报到定报到“3”“3”的人就被抛到海里。最后报数的的人就被抛到海里。最后报数的结果有结果有1414人被抛下海。剩下的是这人被抛下海。剩下的是这1111个教徒。个教徒。那么，他是如何安排这些剩余者的位置的？那么，他是如何安排这些剩余者的位置的？博弈类问题（五）116简介n n中国人工智能创业研发俱乐部（简称中国人工智能创业研发俱乐部（简称AIAI俱乐部）是由著名的人工俱乐部）
75、是由著名的人工智能专家智能专家张小波张小波于于20032003年年6 6月成立，目前俱乐部会员达到月成立，目前俱乐部会员达到3 3万人，万人，是国内最早、知名度最高、会员人数最多、影响力最大等人工智是国内最早、知名度最高、会员人数最多、影响力最大等人工智能专业组织。能专业组织。20052005年年5 5月，中国人工智能创业研发俱乐部得到万友月，中国人工智能创业研发俱乐部得到万友软件有限公司的鼎立支持，帮助了软件有限公司的鼎立支持，帮助了AIAI俱乐部健康稳定成长。俱乐部健康稳定成长。AIAI俱俱乐部先后投入巨资研发了一系列产品，并为广东电信、广东粤电乐部先后投入巨资研发了一系列产品，并为广东电
76、信、广东粤电集团、广东从兴电子、广东金发科技股份有限公司等知名公司提集团、广东从兴电子、广东金发科技股份有限公司等知名公司提供人工智能技术咨询服务和产品应用服务。供人工智能技术咨询服务和产品应用服务。n n中国人工智能创业研发俱乐部是人工智能爱好者的专业组织。中国人工智能创业研发俱乐部是人工智能爱好者的专业组织。AIAI俱乐部旗下网站：中国人工智能创业研发网（俱乐部旗下网站：中国人工智能创业研发网（），），目前已经成为中国最大的、访问量最高人工智能专业网站。该网目前已经成为中国最大的、访问量最高人工智能专业网站。该网站设立了创业和研发资源两个平台，为广大的人工智能会员提供站设立了创业和研发资源两个平台，为广大的人工智能会员提供学习、资料下载、项目实践、项目交易、产品研发、在线培训、学习、资料下载、项目实践、项目交易、产品研发、在线培训、创业等服务。通过这些服务，帮助会员获取能力、提高能力、展创业等服务。通过这些服务，帮助会员获取能力、提高能力、展示能力、实现人生价值。示能力、实现人生价值。117Q & A118
