1、12345 人工智能技术离我们有多远?人工智能技术离我们有多远?我们已经在享受哪些人工智能的成果?我们已经在享受哪些人工智能的成果?智能家电智能家电(冰箱、空调、微波炉、洗衣机)(冰箱、空调、微波炉、洗衣机)智能天线智能天线 国际象棋的人机大战国际象棋的人机大战 单机或者网上棋类游戏单机或者网上棋类游戏(中国象棋、围棋、五(中国象棋、围棋、五子棋、跳棋等)子棋、跳棋等)6例例1:智能洗衣机智能洗衣机MerLoniMerLoni公司推出一款能利用移动电话和公司推出一款能利用移动电话和InternetInternet来控制的智能洗衣机:来控制的智能洗衣机:玛格莉特玛格莉特如果内部的监视器发现洗衣机
2、的零件即将损坏,会如果内部的监视器发现洗衣机的零件即将损坏,会自动通知客户服务中心及时前往修理自动通知客户服务中心及时前往修理安装在底盘的监视器能够测量洗衣机的水流量,只安装在底盘的监视器能够测量洗衣机的水流量,只要清洗完毕,玛格莉特就会终止清洗程序。其内置要清洗完毕,玛格莉特就会终止清洗程序。其内置的芯片,可以分辨衣服衣料,判断洗衣粉的用量的芯片,可以分辨衣服衣料,判断洗衣粉的用量7例例2:智能微波炉智能微波炉松下松下(Panasonic)(Panasonic)推出了一种变频微波炉,具有推出了一种变频微波炉,具有“智能感应功能智能感应功能”,不需人为设定时间和火力,不需人为设定时间和火力,炉
3、内感应器根据食物的实际烹调状况,自动选择炉内感应器根据食物的实际烹调状况,自动选择食物最佳的烹调时间和火力食物最佳的烹调时间和火力8例例3:智能天线智能天线在军事上,称为在军事上,称为自适应天线阵列自适应天线阵列(Adaptive Antenna Array););在在移动通信移动通信上,则称为上,则称为智能天线智能天线(smart antenna or intelligent antenna)在不增加系统复杂度的情况下,智能天线可以提高在不增加系统复杂度的情况下,智能天线可以提高服务质量服务质量和扩大和扩大网络的容量网络的容量;第三代移动通信的各第三代移动通信的各种后选方案种后选方案中,已经
4、将中,已经将将智能天线作为可选技术;将智能天线作为可选技术;中国的中国的TD-SCDMA已经将其作为主要技术已经将其作为主要技术9例例4:国际象棋人机大战国际象棋人机大战热身赛热身赛(1996年年2月)月)计算机计算机:深蓝:深蓝(DeepBlue),AS/6000 SP大规模多用大规模多用途并行处理机,含途并行处理机,含 32 个处理器,每秒能分析个处理器,每秒能分析 2 亿亿步棋步棋比赛结果比赛结果:4(人)(人):2(机)(机)前苏联国际象棋世前苏联国际象棋世界冠军卡斯帕洛夫界冠军卡斯帕洛夫IBM超级计算机超级计算机10正式交锋正式交锋(1997年年2月)月)比赛结果:比赛结果:2.5(
5、人):(人):3.5(机)(机)正式交锋正式交锋(2003年年2月)月)计算机:小深蓝计算机:小深蓝比赛结果:比赛结果:3:311例例5:国际象棋人机大战国际象棋人机大战比赛时间比赛时间:2003年年11月月比赛结果:比赛结果:2(人)(人):2(机)(机)前苏联国际象棋世前苏联国际象棋世界冠军卡斯帕洛夫界冠军卡斯帕洛夫德国德国X3D-弗里茨弗里茨人机大战其实是展示人工智能的研究水平与成果人机大战其实是展示人工智能的研究水平与成果12例例6:各种下棋程序各种下棋程序(人机对垒),计算机方(人机对垒),计算机方就是一个人工智能程序就是一个人工智能程序中国象棋中国象棋五子棋五子棋1314McCar
6、thy(麦卡锡)正式提出了(麦卡锡)正式提出了“人工智能人工智能”的术语(的术语(Artificial Intelligence,AI),又称),又称“机器智能机器智能”(Machine Intelligence),标志),标志着一门新的学科的正式诞生。着一门新的学科的正式诞生。人工智能人工智能它是计算机科学中的一门边缘学科它是计算机科学中的一门边缘学科:计算机技术计算机技术神经科学神经科学脑科学脑科学.151617181920212223242526272829测试主持人测试主持人被测机器被测机器被测人被测人小于小于50%?能分辨出人和机器的概率小于能分辨出人和机器的概率小于50%30313
7、2333435返回363738(0,0)(1,1)(0,1)(1,0)3940414243444546474849505152535455565758596061626364656667686970717273747576777879808182 838485868788 899091929394人工智能课程中的一些常用例子人工智能课程中的一些常用例子1、八数码八数码在一个在一个33的方格盘上,放有的方格盘上,放有1-8个数码,空个数码,空格四周上下左右的数码可以移到空格,问题是:格四周上下左右的数码可以移到空格,问题是:从某一个初始布局开始,通过移动数码(空格),从某一个初始布局开始,通过移
8、动数码(空格),最后到达一个目标布局最后到达一个目标布局 2315 84671238 4765 952、十五数码问题十五数码问题在一个在一个44的方格盘上,放有的方格盘上,放有1 15个数码,空格个数码,空格四周上下左右的数码可以移到空格,问题是:从某四周上下左右的数码可以移到空格,问题是:从某一个初始布局开始,通过移动数码(空格),最后一个初始布局开始,通过移动数码(空格),最后到达一个目标布局到达一个目标布局 119415131275861321014123456789101112131415 963、梵塔(梵塔(Hanoi)问题)问题有三个柱子和若干不同大小的园盘,在每一个园盘中间有一有
9、三个柱子和若干不同大小的园盘,在每一个园盘中间有一个孔,所有园盘可以叠放在柱子上个孔,所有园盘可以叠放在柱子上问题问题:开始所有园盘放在一个柱子上,并且大盘在下小盘在:开始所有园盘放在一个柱子上,并且大盘在下小盘在上;要求将园盘移到另一个柱子上,同样要求大盘在下小盘上;要求将园盘移到另一个柱子上,同样要求大盘在下小盘在上;在移动的过程中,每一次只能移动一个盘,并且不允在上;在移动的过程中,每一次只能移动一个盘,并且不允许大的盘放在小的盘上面许大的盘放在小的盘上面974、迷宫问题迷宫问题 有一个入口和一个出口,有若干间房子,邻近的房子有连有一个入口和一个出口,有若干间房子,邻近的房子有连通也有不
10、连通的,墙壁是不透明的而且高度大于人的身高,通也有不连通的,墙壁是不透明的而且高度大于人的身高,但是至少会有一条从入口到出口的通路但是至少会有一条从入口到出口的通路问题问题:从入口进去,从出口出来:从入口进去,从出口出来985、传教士与野人问题传教士与野人问题设有三个传教士和三个野人来到河边,打算乘一设有三个传教士和三个野人来到河边,打算乘一条船从河的右岸到左岸去。该船的负载能力为两条船从河的右岸到左岸去。该船的负载能力为两人。在任何时候,如果野人的人数超过传教士的人。在任何时候,如果野人的人数超过传教士的人数,则野人就将传教士吃掉人数,则野人就将传教士吃掉问题问题:他们怎样才能用这条船安全地
11、把所有人都:他们怎样才能用这条船安全地把所有人都度过河去?度过河去?996、推销员(旅行商)问题(推销员(旅行商)问题(TSP)现在有若干个城市,任何两个城市之间都有相应的道现在有若干个城市,任何两个城市之间都有相应的道路相连,并且路程不等路相连,并且路程不等问题问题:一个推销员要走遍所有城市最后回到出发城市,:一个推销员要走遍所有城市最后回到出发城市,总路程最短,而且不重复总路程最短,而且不重复1007、猴子和香蕉问题猴子和香蕉问题在一间房子里有一只猴子、一只箱子和一串香蕉。在一间房子里有一只猴子、一只箱子和一串香蕉。香蕉挂在天花板下面,猴子的高度不能直接摘到香香蕉挂在天花板下面,猴子的高度
12、不能直接摘到香蕉,但是可以利用箱子蕉,但是可以利用箱子问题问题:猴子如何才能摘到香蕉?:猴子如何才能摘到香蕉?1018、一字棋问题一字棋问题一字棋是两人在一字棋是两人在33的方形棋盘上对垒,从空棋的方形棋盘上对垒,从空棋盘开始,双方轮流在棋盘上摆各自的棋子(黑与盘开始,双方轮流在棋盘上摆各自的棋子(黑与白,白,和和O),谁先成三子一线(横的、竖的、),谁先成三子一线(横的、竖的、对角)者获胜对角)者获胜1029、四皇后问题与八皇后问题四皇后问题与八皇后问题在在44的棋盘上放四个皇后,使得没有任意两个的棋盘上放四个皇后,使得没有任意两个皇后在同一条直线上(包括斜线上)。皇后在同一条直线上(包括斜线上)。103104