前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >智能机器通过深度学习达到国际象棋大师水平

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

作者头像
人工智能快报
发布2018-03-07 14:45:16
7660
发布2018-03-07 14:45:16
举报
文章被收录于专栏:人工智能快报

距离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倍。

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2015-11-12,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 人工智能快报 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档