智能机器通过深度学习达到国际象棋大师水平

距离IBM的深蓝超级计算机击败国际象棋世界冠军加里·卡斯帕罗夫(Gary Kasparov)已经快过去20年了。此后,计算机性能不断提升,但象棋引擎工作仍主要依靠“暴力破解”,通过穷举法,即遍历一切可能的移动方式,走出最好的一步棋。相比计算机,人类所拥有的技巧主要是评估国际象棋的盘面局势,缩小最优棋路的搜索范围。

2015年9月,来自伦敦帝国学院的Matthew Lai开发出一款名为“Giraffe”的人工智能机器,它能通过自学来判断象棋的摆放位置和下步棋该怎么走,它完全颠覆了传统的国际象棋引擎,下棋方法更接近人类。

该机器所依靠的技术是神经网络。Matthew Lai所开发的神经网络由四个层级组成,能同时以三种不同方式思考棋盘。第一种着眼于国际象棋的全局状态,例如每边棋子的数量和类型,轮到哪一方移动等;第二种着眼于棋子的特性,例如双方每个棋子的位置;最后就是映射出每个棋子的攻防格局。

Matthew Lai采用引导程序(bootstrapping)技术,让Giraffe能自己与自己对决,提高其自身对未来棋路的预测能力。通过这种方式,计算机能了解各种棋路的利弊。最后,Matthew Lai利用“战略测试套件”(Strategic Test Suite)标准数据库来测试Giraffe的能力,测试总分为15000分。当bootstrapping过程开始时,Giraffe很快就达到了6000分并于72小时后攀升至9700分。Matthew Lai称,该分数表明Giraffe已达世界上最好国际象棋引擎的水平。如果按照人类水平来评估,它能相当于世界国际象棋联合会(FIDE)所评定的国际大师级。但是,Giraffe也存在缺点:由于神经网络比其他类型的数据处理速度慢得多,当搜索同等数量的棋位时,Giraffe花费的时间大约比传统象棋引擎多10倍。

原文发布于微信公众号 - 人工智能快报(AI_News)

原文发表时间:2015-11-12

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏华章科技

Google IO:创新技术后的大数据

为什么这么说呢?让我们先看看公布的一款重量级产品:GoogleAssistant(谷歌助手)。和苹果的Siri、微软的Cortana、以及Amazon的Alex...

752
来自专栏liulun

长尾效应

长尾效应,英文名称Long Tail Effect。“头”(head)和“尾”(tail)是两个统计学名词。 正态曲线中间的突起部分叫“头”;两边相对平缓的部分...

2985
来自专栏新智元

荐读 | 除了会下棋的阿法狗,AI军团还有这44个知名项目

在科幻小说中,我们经常看到AI软件的身影,许多人认为AI是一门存在于未来的技术,也许会变成现实,也许永远会停留在空想之中。 事实并非如此,我们当中的大多数人每天...

33415
来自专栏CSDN技术头条

Facebook新引擎DeepText,让机器像人类一样去理解

Facebook已经开发出了一种引擎,这种引擎能够使我们更好地理解帖子的内容。该引擎被称为DeepText,它通过利用深层神经网络架构去理解那些分享的文章内容。...

1677
来自专栏量子位

Arm推出全新Mali多媒体套件,想让机器学习进入中低端智能手机

如果把AI终端设备市场比作一个舞台,那Arm就是真正的幕后指导者。 采用出售知识产权(IP)的运营方式,Arm设计了全球95%的智能手机的芯片架构,其中不乏苹果...

3316
来自专栏镁客网

关键技术梳理,告诉你AR并没有那么神秘

1646
来自专栏量子位

谷歌发论文披露TPU详细信息,比GPU、CPU快15-30倍

△ TPU的印刷电路板 李杉 编译整理 量子位 报道 | 公众号 QbitAI 自从Google去年透露自己开发了一款名为TPU的专用芯片,用于提高人工智能计算...

2644
来自专栏风火数据

如何设计淘宝天猫这种成功而有价值的大数据可视化

塔夫特所说,“图形表现数据。实际上比传统的统计分析法更加精确和有启发性。”对于广大的编辑、设计师、运营分析师、大数据研究者等等都需要从不同维度、不同层面、不同粒...

1082
来自专栏大数据挖掘DT机器学习

为什么“高大上”的算法工程师变成了数据民工?

算法与算法工程师 在知乎里回答“做算法工程师是一种怎样的体验?”的答案(其中的思想并非原创,而是山寨自新加坡某大学一门Quantitative Investme...

7139
来自专栏机器人网

机器人抓取的前世今生

最近两天参观了华为的自动化工厂,了解到机器人抓取在工业中的应用以及未来的前景,备受鼓舞。作为一个搞机器人抓取(grasping)接近八年的老“grasper”...

2738

扫码关注云+社区