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

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

相关文章

来自专栏镁客网

3D打印将使汽车制造业“改头换面”

1072
来自专栏Java学习网

谷歌是如何做代码审查的

  Google是一个非常优秀的公司。他们做出了很多令人称赞的东西,不仅仅是存在于公司外部,人们可以看到的东西,公司内部也有。有一些在公司内部并不属于保密的事情...

2615
来自专栏云计算

书中学编程:挑选有关编程的书籍

[本文由_John Paul Mueller_撰写]

2299
来自专栏Python爬虫与数据挖掘

王者程序员整理的Python网络爬虫和web的系统学习路线图

最近很多小伙伴找小编咨询,如何系统的学习Python?相信这个论题应该困扰了许多想学习Python的人,今天小编给大家讲一下一个零根底的小白,应...

931
来自专栏IT派

资源 | 5月Python好文TOP 10新鲜出炉,精选自1000篇文章,你都看了吗?

【导读】在过去的一个月中,我们对近 1000 篇 Python 文章进行了排名,挑选了其中最重要的 10 篇文章。

1023
来自专栏landv

风雨20年:我所积累的20条编程经验【转】

932
来自专栏ThoughtWorks

翻译这件小事

加入ThoughtWorks一年半,在前辈们的牵线搭桥之下,非常机缘巧合的参与了两本书的翻译,虽然加起来10多万字,远远未到“足以谈翻译这件事”的地步,还是希望...

3197
来自专栏新智元

【深度解析】谷歌搜索算法如何排名医疗广告?

【新智元导读】青年魏则西的不幸病逝激起了国内公众对搜索引擎虚假医疗网络广告问题的热议。提到搜索引擎,必须想到谷歌,那么谷歌是如何处理医疗广告的呢,答案是使用机器...

2737
来自专栏罗超频道

输入法如何duang一下?百度是这样“加特效”的

©原创2015-02-28罗超 duang,成龙给中文输入法出了个难题,大家都在duang、duang、duang时,就是没有一个输入法可以打出“上成下龙”那个...

3807
来自专栏SeanCheney的专栏

2018-05-04 Python的“江湖地位”京东 计算机与互联网当当 计算机/网络中国亚马逊 计算机与互联网美国亚马逊 Computer Science英国亚马逊 Computer Scien

1765

扫描关注云+社区