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

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

相关文章

来自专栏JAVA高级架构

程序员幽默:66条让你笑爆肚皮的程序员段子

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

3307
来自专栏域名资讯

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

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

1918
来自专栏云飞学编程

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

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

2912
来自专栏智能算法

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

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

3877
来自专栏程序员互动联盟

我心目中的编程高手

-- Bill Joy MIT BBS上说微软电话面试的一道题就是“Who do you think is the best coder, and why?”。...

3518
来自专栏新智元

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

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

5217
来自专栏生信技能树

史上最贴心R包安装示范视频

1990年,伊丽莎白·牛顿在斯坦福大学通过研究一个简单的游戏获得了心理学博士学位。在这个游戏中,她把参与者分为两种角色:“敲击者”和“听众”。敲击者拿到一张25...

1492
来自专栏安智客

支持轻量化TEE的ARM Cortex-M23/33 芯片厂商

2016年ARM发布两款ARMv8-M新架构处理器Cortex-M23/33 至今已有两年多的时间,目前有哪些芯片厂商推出相关芯片呢?

1041
来自专栏生信宝典

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

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

661
来自专栏理论坞

自利性偏差

    对自己有利的一面来判断客观事物,把不好的、错误的原因归于其他人或者外因,这种归因错误也很容易导致偏见和对对方的刻板印象,心理学上常称其为“自利性偏差”

1253

扫码关注云+社区