代码说

code is poetry

代码说    
碎碎念:己所不欲勿施于人,己所欲亦勿施于人。  换一换

54、下棋的机器

作者:coderzheng 发布于:2016-8-23 20:15 Tuesday 分类:大话星程  阅读模式

电脑下棋,或者称为计算机博奕,历来是人工智能的一个重要的研究领域。说来你也许不信,早期人工智能的研究实践,正是从电脑下棋发端;人工智能的第一大应用成就,就是发展了能够求解难题的下棋程序。先驱者们曾认真地表明过他们的信念:如果能够掌握下棋的本质,也许就掌握了人类智能行为的核心。 
我们曾介绍过英国科学家阿兰·图林,不仅是计算机科学和人工智能理论的奠基人,在电脑下棋方面,他也进行过开创性的尝试。 
与爱因斯坦的业余爱好相同,图林对下象棋情有独钟,他认为国际象棋是少数几种他未能精通的智力活动之一,因此他毕生热爱这项活动。1950年,图林来到曼彻斯特大学任教,被指定为该大学自动计算机项目负责人。在这里,他继续对电脑下棋进行理论探究,在一篇论文《数字计算机用于竞赛:象棋》中,图林初步论述如何编制计算机下棋程序,详细讲解了机器同一名中等水平棋手实际对局的走法。然而,那时的电脑还不足以用来支持图林的理论,于是,"愚笨"的图林竟然想到去发明"一台"纸上下棋机,以验证自己的设想。 
"纸机器"实际是一种程序算法,即每一步棋都用人工手算后决定实际着法。比如,你把"兵"向前移动一步后,图林就按事先拟定的算法费力地在纸上计算大约半小时,然后才决定是走他的"马"还是走"车"来对付你的"兵"。用他的"纸机器",图林津津有味地向曼彻斯特大学的同事们挑战。 
就在这一年的10月,他的另一篇划时代论文发表。论文题名为《计算机与智能》,被重新汇编入书时更名为《机器能思维吗?》(CanaMachineThink?)。论文首次从行为主义角度给出了人工智能的定义,他写道:"我的论点是,与人脑活动方式极为相似的机器是可以制出来的。这些机器有时会出现错误,但有时它们也会提出非常新颖的语句,而且总的来说,它们输出的东西将与人脑输出的东西同样值得注意。"这篇论文被称为"人工智能的宣言书",它引来的惊雷,今天还在震撼着电脑的世纪。从此,人们更愿意把阿兰·图林称作"人工智能之父"。 
更有趣的是,图林设计了一个著名的"图林试验",试图让机器模仿人来回答某些问题,通过实验和观察来判断机器是否具备智能。他设想了一种"问"与"答"的模式:观察者通过控制打字机向两个试验对象通话,其中一个是人,另一个是机器。观察者和试验者之间相互隔离,不能看见对方。试验要求观察者不断提出各种问题,根据回答来辨别哪一个是人,哪一个是机器。图林还为这项试验亲自拟定了几个示范性问题,其中就有人机对话下象棋的段落: 
问:请给我写出有关"第四号桥"主题的十四行诗。 
答:不要问我这道题,我从来不会写诗。 
问:34957加70764等于多少? 
答:(停30秒后)105721. 
问:你会下国际象棋吗? 
答:是的。 
问:我在我的K1处有棋子K;你仅在K6处有棋子K,在R1处有棋子R。现在轮到你走, 你应该下那步棋? 
答:(停15秒钟后)棋子R走到R8处,将军! 
图林指出:"如果机器在某些现实的条件下,能够非常好地模仿人回答问题,以至提问者在相当长时间里误认它不是机器,那么机器就可以被认为是能够思维的。"他预言说,随着机器智能的发展,本世纪末将会出现这样的机器。 
然而,半个世纪过去后,仍然没有一台电脑真正通过了"图林试验"。1993年11月,美国波士顿电脑博物馆聘请了10位没有受过电脑训练的市民充当裁判,再次冲击"图林试验"。历经3小时对话,居然有4个软件骗过了至少1位裁判,它们侃谈的话题分别是人际关系和大学生活等。程序编制者解释说:参赛软件都是围绕特定的话题先存入了许多问题和答案,机器根据裁判提问中的关键词对号入座,摹仿人作答时的语气来"欺骗"裁判。科学家一致认为,若完全不规定话题,智能电脑还要走很长的路程。 
图林开创了计算机科学的重要分支——人工智能,虽然他当时并没有明确使用这个术语。把以他名字命名的"图林奖"获奖者作一统计后就会发现,许多电脑科学家恰好是在这一领域做出了杰出贡献。例如,明斯基、麦卡锡、纽厄尔和西蒙都获得过"图林奖",正是这些人,在达特默斯会议上正式催生了人工智能(AI)这门新兴学科。

你可以发表评论、引用到你的网站或博客,或通过RSS 2.0订阅这个博客的所有文章。
上一篇: 53、桌面出版者  |  下一篇:55、AI的旗帜