人机大战简史:如何在多年中一次次赶超人类腾讯云开发者社区

二十一年前的2月,国际象棋人机大战上演。

IBM的超级电脑深蓝,因与国际象棋世界冠军卡斯帕罗夫的对阵而名声大噪。虽然深蓝最终没有赢下比赛,但在这个过程中仍然赢下的两局比赛。这也被认为是此后人工智能(AI)与人类的一系列博弈游戏中,一长串胜利的开端。

然而,深蓝其实并不是在博弈游戏中击败人类的第一个人工智能。这不重要。重要的是从第一次获胜迄今,AI已经在众多人机大战中击败人类,例如围棋和扑克。

人机大战似乎不像一个测试AI的正经方式。但Alberta大学的计算机科学家Jonathan Schaeffer说,“在博弈游戏中展示思路,然后规划化应用到真实世界中更大的问题上,就等于跑之前要先学会走”。

值此国际象棋人机大战21周年纪念,我们以一个简单的方式,回顾那些在历史上留下过浓墨重彩一笔的人工智能,以及它们背后的创造者。

1991年,Chinook败给国际跳棋世界冠军Marion Tinsley,随后在1994年获胜。2007年,研究人员终于攻克国际跳棋比赛,现在Chinook可以击败任何对手。

Chinook第一次与Marion Tinsley交手,是在1991年的一次展示比赛中。当时计算机下出一个特别的招数,Tinsley随即说“你会后悔的”。

这个人工智能的创造者Jonathan Schaeffer当时对此不屑一顾:“你知道什么,我的电脑提前算好了20步棋”。然而几步之后,电脑告诉Schaeffer优势已在对方一边,又几步之后,人工智能选择投子认输。首战失利。

然而Chinook仍然收获了历史地位:第一个在人机大战中获胜的人工智能。1994年,Chinook赢得国际跳棋的人机大战世界冠军。

但是Chinook前进的脚步并未停下,从1994年到2007年,研究人员终于让人工智能完全攻克了国际跳棋。这是一个里程碑式的事件。

1996年深蓝对决国际象棋世界冠军卡斯帕罗夫。深蓝取得首局胜利,但最终2:4落败。第二年,深蓝卷土重来大获全胜。

国际象棋是一个存在大量可能性的博弈游戏。

在每一个回合中,一个玩家可以有大约40种不同的行棋选择,当然对手也会有40中不同的应对选择。如果试图计算棋局的走向,各种可能性会呈指数级的爆炸,所以你只好两手一摊,全凭感觉下出一步自认为是最佳选择的棋。

人类玩家就是有这种伟大的能力,可以只考虑一小部分的可能性就作出决定。对于什么是好的决定,什么又是坏的决定,有一种良好的直觉。

计算机无法效仿这种直觉,但是可以对所有的可能性进行一次彻底的搜索,这正是深蓝所擅长的事情。深蓝每下一步棋时,可以每秒计算1亿种可能性。

1996年和1997年,深蓝用两场比赛给很多人初次普及了人工智能的概念。在90年代,人们都知道电脑可以干很多机械且常规的任务,例如计算工资。人们也知道下国际象棋需要智力,只有聪明人才能玩得好。

所以看到一台电脑可以击败实际上最棒的人类,虽然只是在一个博弈游戏中,已经有人能隐隐感到,一个伟大的时代正在到来。

2011年,沃森在问答比赛节目《Jeopardy!》中击败两位人类高手,总共赢得7.7万美元奖金。

经由电视答题节目《Jeopardy!》与人类选手展开对抗,沃森以公开、易懂的方式向大众展示了人工智能对于自然语言的理解能力。当然,沃森在电视上还展示了自己的智力,那些问题很多人类都不见得能听懂,更别提能够回答上来。

沃森的伟大之处在于,能够理解语言,并且做出一个有信心的回答。

建立这个人工智能系统,可以利用人类最自然的记录以及交流的方式:文本信息。沃森可以从巨大的文本信息库中,提取潜在的答案和证据,来行程对答案的支持。人类积累了大量的文本信息,例如百科全书、网络内容、书籍和新闻等。

然而只有在一个足够深的层次上对这些内容进行分析和理解,才能找到那些回答问题所需的真正答案。这正是沃森展示给人类的能力。

AlphaGo去年3月在围棋人机大战中击败韩国职业九段李世乭。

在围棋界大杀四方的AlphaGo,背后用到很多人工智能发展的新成果:神经网络、深度学习、蒙特卡洛树搜索等等。实际上,AlphaGo由两个不同的神经网络组成大脑合力下棋,一个进行落子选择,一个进行局面评估。

2016年1月,AlphaGo以5:0完胜欧洲围棋冠军樊麾,这是人工智能第一次在不让子的情况下,第一次击败职业棋手。2016年3月,AlphaGo以总比分4:1击败世界围棋冠军、韩国职业九段棋手李世乭。从而赢得全球关注的目光。

去年12月底到今年1月初,一个名为大师(Master)的程序在网上连续对战柯洁等中外围棋高手,取得60胜0负的惊人战绩。最后Master揭下面具:还是AlphaGo。

如今AlphaGo又要卷土重来了,这个人工智能的故事还没结束。

今年1月,Libratus击败四位人类高手,在德州扑克人机大战中成为“赌神”。

此前人之大战的博弈游戏,无论是智力问答、国际象棋、跳棋或是围棋,都是所谓完美信息博弈。两个玩家可以获知博弈中所有的信息,所有的事情都摊开在眼前。

而有两件事使得德州扑克更难。一是决策树的大小,德州扑克中可能出现的情况是2的161次方,这个数字已经超过宇宙中原子的总数。当然在围棋比赛中,也有巨大的决策树。

另外就是,德州扑克是一场不完美信息博弈。当一个玩家需要作出决定时,实际上并不知道整个博弈的全部信息。所以你必须根据对手的行动推测他们手上有什么牌,而对手也会根据同样的方式猜测你手上可能有什么牌。

因此,对于扑克这种游戏,人工智能需要一种完全不同的处理方法。而这也是Libratus的意义所在,即让人工智能学会如何处理不确定性。

THE END
0.国际象棋与围棋,人工智能最先攻破的堡垒最终实现战胜人类国际象棋世界冠军之梦,取得人机大战胜利的是IBM的“深蓝”(DeepBlue)团队,核心是来自中国台湾的许峰雄、莫里·坎贝尔(Murray Cambell)和乔·赫内(Joe Hoane)。1985年起,许峰雄和莫里在卡耐基梅隆大学读研究生时,就是电脑下棋机“ChipTest”和“DeepThought”团队的核心成员,这两台下棋机在当时都处于电jvzquC41yy}/lrfpuj{/exr1r18f5l=dgg=:2m
1.国际象棋风云际会中美印蒙大战在即即将于7月份开战的首届中国(青岛)国际象棋节暨“陈振南杯”国际特级大师公开赛,“青岛中房杯”国际象棋国际公开赛目前已报名的中外国际象棋名手达200人之多,其中中外特级大师和国际大师共有近70位,美国、印度、蒙古、俄罗斯、德国、波兰、乌兹别克斯坦、新加坡和我国台湾、香港地区等十几个国家和地区均派出强手参战,参jvzquC41yy}/q~wicok/exr1pg}t1mg159548=520jznn
2.国际象棋特级大师和重庆市民来了一场“车轮大战”荆楚网7月3日,重庆育才中学里上演了一场国际象棋“车轮大战”。叶江川、卜祥志、肖依依三位国际象棋名家分组与60余名市民对赛车轮战。与他们对战的市民年纪最小为3岁,最大64岁。 记者在现场看到,棋手们都是认真思考,谨慎落子。虽然对手是普通市民和学生,大师们也是相当谨慎,思考好一阵才决定棋步。不少学生还将与大师对弈的棋步一一记录下来,仔细研 jvzq<84yyy4dpqzdgk4dqv4eqpzfp}44248.2@4251ipp}jpva75:@:94;4ivvq
3.国际象棋人机大战第三盘克拉姆尼克战平深弗里茨综合体育新浪体育讯 在德国波恩国家艺术展览馆举行的国际象棋世界冠军俄罗斯特级大师克拉姆尼克与顶尖计算机程序深弗里茨(Deep Fritz)的人机大战北京时间11月30日凌晨结束了第三局的较量。世界冠军俄罗斯特级大师克拉姆尼克执白先行,与深弗里茨大斗44回合未分胜负。目前,克拉姆尼克以1比2暂时落后。 jvzquC41urusv|3ukpg/exr0ep5hq8722832368212>46;:;88940|mvon
4.国际象棋大战下载国际象棋大战官方版免费下载[国际象棋大战合集]下载国际象棋大战就到华军软件园,这里不仅为您提供最新版的国际象棋大战,还为您提供国际象棋大战的同类软件下载,免费高速下载,一键绿色安装,更多更好更安全的免费软件供您下载。想了解更多国内外最新的绿色免费软件,下载更多内容,尽在华军软件下载! PC软件 jvzq<84yyy4ppunpgfuxp7sgv1zbi8772;8/j}r
5.中国象棋版“人机大战”上演人类棋手不敌“元萝卜”继国际象棋、围棋等项目后,“人机大战”终于来到“楚河汉界” 。 15日晚,中国象棋特级大师、世界冠军谢靖和青少年象棋冠军顾博文分别与“元萝卜SenseRobot”AI下棋机器人展开对决。这场“人机大战”由商汤科技与上海棋院联合举办,中国象棋名宿胡荣华担任解说。对局通过网络直播,吸引了众多棋友的目光。 jvzquC41yy}/eqnpcpkxu7hqo0io1}~142831:5/385::@92984tj}rn
6.人工智能AI全栈体系(十二)极小极大模型1. 棋类人机大战简史 1996 年,正值人工智能诞生 40 周年之际,一场举世瞩目的国际象棋大战在深蓝与卡斯帕罗夫之间举行,可惜当时的深蓝功夫欠佳,以 2:4 的比分败下阵来。1997 年,经过改进的深蓝再战卡斯帕罗夫,这次深蓝不负众望,终于以 3.5:2.5 的比分战胜卡斯帕罗夫,可以说是人工智能发展史上的一个里程碑事件。jvzquC41dnuh0lxfp0tfv8xiuiqym4ctvodnn4fgvgjn|4356825B>5
7.AlphaGo是什么如何运行?人机大战比赛规则+交手记录资料曾经,“深蓝”与卡斯帕罗夫的国际象棋人机大战令全球关注,人类在国际象棋领域被AI击败。在东方,围棋这个古老的智力游戏始终没有被AI攻破,直到谷歌研发的新计算机围棋软件“阿尔法围棋(AlphaGo)”在去年击败欧洲冠军樊麾。今天中午十二点,AlphaGo将挑战李世石,上演最强大的脑力对决。人脑VS电脑,大战在即,作为人类的你,必须知道以下几件事。 jvzq<84yyy4np€3ep1tfy|4yqtre1:6432=30qyon