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

距离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 条评论
登录 后参与评论

相关文章

来自专栏智能算法

108个程序员的笑话,你都看得懂吗?

1、程序猿最烦两件事,第一件事是别人要他给自己的代码写文档,第二件呢?是别人的程序没有留下文档。 2、程序猿的读书历程:x语言入门—>x语言应用实践—>x语言高...

4317
来自专栏飞总聊IT

大数据那些事(27):虐狗节特奉之生不逢时生无可恋生不如死的MegaStore

作为一个在虐狗节还奋笔疾书的公众号写手来说,最重要的是各位汪们不是汪的读者们的打赏。这篇文章就看大家怎么想啦。 今天不但是虐狗节还是世界癫痫日,还有,更大的新...

2796
来自专栏知晓程序

高考结束,这些小程序帮你倒转时光,重温最好的我们

1272
来自专栏机器人网

只要改变温度,新型机器人就能全速前进

机器人通常需要供电才能运动,没有电就意味着没有运动,不过,加州理工学院和苏黎世联邦理工学院的工程师已开发出能够在不使用任何电机、伺服系统或电源的情况下自行推进的...

763
来自专栏云飞学编程

让数据来告诉你,为什么说赌博有输无赢,python算法初探

“赌博”从来都不是一个好东西,‘十赌9分骗还有1分在暗算’不是简单的说说而已!可能此文发出后,评论区有各种品台代理什么的,大家千万不要相信,赌博真的是一条不归路...

4272
来自专栏域名资讯

好米价更优:zhijing.com一口价25万元被秒

在域名圈里,有好价值的域名自然有好的市场,像一些含义好、品相兼优,好记忆的域名在市面上一向容易吃得开,近段时间就有消息称:有几枚不错的域名纷纷被秒!

1948
来自专栏腾讯云数据库(TencentDB)

世界杯黑马出没,莫斯科没有眼泪

世界杯来临前,作为公司最资深也是唯一的DBA强哥早就就规划好看球攻略,不曾想今年的世界杯格外得冷。

1.3K61
来自专栏生信宝典

易生信-扩增子教程01-基本概念

距离上次《生信宝典》联合《宏基因组》组织的扩增子分析线下培训结束己经有三个多月了。

731
来自专栏新智元

星际 AI 争霸 6 年简史:通用人工智能角斗场,DeepMind确认应战

【新智元导读】《星际争霸》被认为是继围棋、扑克之后,AI 与人较量的下一个竞技场。同时也是训练和研究通用人工智能的一个适合的虚拟场景,目前,DeepMind、微...

5677
来自专栏机器人网

惊!八宝山殡仪馆用3D打印遗体,逝者面部10小时内完成

假如逝者遗体面部不幸完全损毁,该如何快速精准修复?今年1月,八宝山殡仪馆成立本市首个3D打印遗体修复工作室,逝者家属只需提供一张逝者正面照,即可用3D打印技术直...

3209

扫码关注云+社区