人工智能与专家系统6.pptVIP

* 旅行商问题（travelling salesman problem,TSP问题） 销售员到几个城市去推销商品，城市之间的距离是已知的，他现在从某一个城市出发，经过每个城市一次，最后又回到出发的城市。要求归划好一条最短路线。 7 7 10 10 10 13 6 5 6 A B E D C 第二十七页，共六十二页。 * “梵塔”问题(Tower of Hanoi Problem) 3阶“梵塔”问题: 有三个柱子(1，2和3)和两个不同尺寸的圆盘(A，B，C)。在每个圆盘的中心有个孔，所以圆盘可以堆叠在柱子上,最初,全部三个圆盘都堆在柱子1上(最大的在底部,最小的在顶部)。要求把所有 圆盘都移到另一个柱子上，搬动规则为： (1)一次只能搬一个圆盘 (2)不能将大圆盘放在小圆盘上 (3)可以利用空柱子。 第二十八页，共六十二页。 * 图梵塔 1 3 2 C 1 2 3 A B 1 2 3 A B A B C C 第二十九页，共六十二页。 * 3阶“梵塔”问题分解 (1,1,1)?(3,3,3) (1,1,1)?(1,2,2) (1,2,2)?(3,2,2) (3,2,2)?(3,3,3) (1,1,1)?(1,1,3) (1,2,3)?(1,2,2) (1,1,3)?(1,2,3) (3,2,2)?(3,3,3) (3,2,2)?(3,2,1) (3,3,1)?(3,3,3) 第三十页，共六十二页。 * 寻宝问题 有三个盒子（金,银,铜）其中一个盒子里放有一颗宝石，每个盒子外写有一句话，其中只有一句是真话，问宝石在哪里。 金盒：宝石在这只金盒子里。 银盒：宝石不在这只银盒子里 铜盒：宝石不在金盒子里 第三十一页，共六十二页。 * 推理方法 正向推理 反向推理 推理过程： 假设：分别假定宝石在三盒子里 前题：一句对，其它两句错误 第三十二页，共六十二页。 * 金盒：宝石在这只金盒子里 银盒：宝石不在这只银盒子里 铜盒：宝石不在金盒子里 假设集合 宝石在金盒子里 假设1 宝石在铜盒子里 宝石在银盒子里 假设2 假设3 宝石在这只金盒子里 宝石不在金盒子里 宝石不在这只银盒子里 正确 不正确 正确 矛盾 1 2 3 第一句 第二句 第三句 第三句 第二句 第一句 不正确 正确 正确 矛盾 不正确 正确 不正确 满足前提条件 宝石在银盒子里 第三十三页，共六十二页。 * 博弈问题 分钱币游戏：有一堆数目为N的钱币，两个选手轮流将它一分为二，规则是无论哪个选手分币时，一次只能挑选其中的一堆把它分为两小堆，而且必须满足分堆后两小堆的钱数不能相等，直到哪个选手无法再分时，即碰到每堆钱币数为1或2的情况，他即为输家。 第三十四页，共六十二页。 * 问题表示： 设N=6,选手MAX，MIN，数字序列x1,x2…xn为n堆钱币不同的个数。 例 （6，MAX）表示甲从一堆（6个）钱币开始分（5，1，MIN）MIN要分的状态。 第三十五页，共六十二页。 * 分钱币的搜索树 S0(6,MAX) S1(5,1,MIN) S4(3,2,1,MAX) S2(4,2,MIN) S6(2,2,1,1,MIN) S3(4,1,1,MAX) S7(2,1,1,1,1,MAX) S5(3,1,1,1,MIN) MIN输 MAX输 第三十六页，共六十二页。 * 你体验过“芝麻开门”的感觉吗？ 阿里巴巴对着山洞的门一念“芝麻开门”，山洞的门就打开了，再念“芝麻关门”，山洞的门又自动关上了。 科幻片《X战警》中，X教授只要在实验室门口一站，实验室的门就会自动打开，并且发出声音欢迎X教授的到来，而其他人则没法进去。 国内某些厂家生产的个人数字助理（PDA），给人们提供了一个微型书写板和笔，让信息的输入更符合人们的自然习惯。 …… 第三十七页，共六十二页。 * 机器人图片欣赏 ▲咱们握握手！ 第三十八页，共六十二页。 * 机器人图片欣赏 ▲来一段舞怎样？ 第三十九页，共六十二页。 * ▲我是家用机器人！ 第四十页，共六十二页。 * 日本本田公司展示最新研制的“Asimo”智能机器人 第四十一页，共六十二页。 * 第1章 绪论 1.1 人工智能的基本概念 1.2 人工智能的发展简史 1.3 人工智能研究的基本内容 1.4 人工智能研究途径与学派 1.5 人工智能的主要研究领域 第四十二页，共六十二页。 * 1.2 人工智能的发展简史 1.2.1 孕育（1956年之前） 公元前，亚里斯多德（Aristotle）：三段论 培根（F. Bacon）：归纳法 莱布尼茨（G. W. Leibnitz）：万能符号、推理计算 布尔（G. Boole）：用符号语言描述思维活动的基本推理法则 1936年，图灵：图灵机 1943年，麦