计算机博弈大赛有用吗

计算机博弈大赛有用吗,第1张

计算机博弈大赛有用。

计算机巧肢博弈锦标赛是由中国人工智能学会主办纳宽逗的,面向全国开展的棋类博弈计算机软件竞赛,计划为每年举办一届。2006年举行首届比赛,名为中国象棋计算机博弈锦标赛,从2007年的第二届比赛起正式命名为中国机器博弈锦标赛。它是棋类电脑软件及其开发人员的竞技平台,而非人类棋手的赛场。

赛事内容

比赛项目:中国象棋、六子棋、围棋、九路围棋,亚马逊, 苏拉卡尔塔,点格棋,幻影围棋。

中国象棋洞卖20支,六子棋16支,围棋10支,九路围棋12支,亚马逊5支,苏拉卡尔塔5支,点格棋5支,幻影围棋4支, 合计77支 ,队员约120-150人。

大赛的前五名将作为智能机器一方与中国象棋的五名象棋大师(含特级大师)对阵,即5个计算机程序与人进行一场“中国象棋人机大战”,各赛2场。

导读

韩国九段顶尖围棋选手李世石在韩国首尔应战谷歌Deep Mind团队开发的人工智能系统Alpha Go的挑战。双方都公开表示,深信自己将赢得最终的胜利。最终输赢还难说,对于“表示不是很懂你们这些AI迷/围棋迷”的围观群众而言,该以什么姿势看懂这场高大上的对决?

1.“深蓝”PK人工智能Alpha Go

说起来,这已经不是人工智能第一次和人类比赛下棋了。早在1997年,一台叫做“深蓝”的超级计算机在国际象棋上下赢了国际象棋冠军卡斯帕罗夫。“深蓝”是一台超级计算机,虽然跟人工智能程序Alpha Go好像不是同一回事,但是其实人工智能程序也需要以计算机作为载体才能工作,就像大脑也需要有身体才行。因此,把它们放在一起比较并不奇怪。而随着超级计算机技术的不断发展,即使是今天最普培升通的集成显卡的性能也超过了700GFLOPS。“深蓝”已经从逐渐跟不上脚步到被甩开了一大截。值得一提的是,世界上最快的超级计算机是我们国家的天河2号,其性能达到了33.86PFLOPS,是“深蓝”计算机的30万倍。

那么,跟“深蓝”计算机相比,谷歌Alpha Go的性能又怎么样呢?此前谷歌曾经在《自然》杂志上发表过关于这个人工智能系统的文章,其中称,Alpha Go人工智能的计算机装有48个CPU和8个GPU。我们似乎无法将两者放在一起直接比较,因为Alpha Go是在云计算平台上运行的,我们可以通过竞争对手的计算机数据来进行大概的比较,比如阿里云。

2015年12月,阿里云对外开放高性能计算服务。这些计算机的单机浮点运算能力是11TFLOPS。如果谷歌的计算机性能与阿里云接近的话,那么Alpha Go所驱动的硬件的性能至少是深蓝的1000倍。

2.人机大战,这次为何选中围棋?

说起围棋和人工智能,我们可能多少都了解一些,不过二者是怎么联系到一块的呢?

那是因为机器战胜人类,一个关键就是围棋。拥有悠久历史的围棋高度反映了人类的智慧,围棋棋盘纵横19道,361个交叉点,涉及到的可能出现的局面数量最大可达3^361,大致的体量是10^170,而已经观测到的宇宙中,原子的数量才10^80,国际象棋最大只有2^155种局面,这是什么概念?看似简单的纵横19道,361个交叉点,形成了浩瀚的宇宙。所以有人说,围棋是体现人类智慧的最好游戏,之前还有人预测,人工智能(AI)需要再花十几年才能战胜人类,所以若抛去商业元素,这场比赛的意义可能在于见证历史,足以说明当前人工智能的技术研究已经达到新高度。

3.AI下围棋,究竟有多难?

难点1:围棋对弈的基础是死活的确认,确定棋盘上一块棋的死活是最基本的,但要搞清楚一块棋是死是活是非常困难的,而且,这种似死似活的状态又是在不断变化的。研究局部死活搜索是AI围棋发展的一个难点。

难点2:棋形体现着人类形象思维独有的特性,棋手对棋形的感觉完全依赖于自身的经验,而这种感觉恰恰是胜负的关键,也是棋手水平高低的标志。人类棋手不愿意浪费自己的棋子去无谓地攻击对方活的棋形或无谓地试图挽救自己死的棋形,要赋AI这种州档对棋形的感觉,则是人工智能面临的重要课题。

难点3:此外,还需要研究特殊的算法来解决快速识别问题,著名的电脑围棋程序设计者布恩说过: “有了快速的模式识别方法,就不难教程序利用手筋来吃棋。”所以说,模式识别算法是围棋博弈程序的重要组成部分,高效的模式识别算法反映着博弈程序的水平,当电脑的模式识别技术发展到能与人脑匹敌时,电脑围棋的棋力离专业九段就不远了。

简单来说,一方面,围棋规则非常复杂,每一步的调整,都会产生更多的可能,这对机器的计算能力要求很高。另一方面,即使机器中存储了足够多的已有围棋大战数据,由于围棋规则的复杂程度和棋手的无法预测的落子,对机器册中乱的应变能力或深度学习能力有更高的要求。

4.下围棋这么复杂,AI靠什么取胜?

上面说的那么难,难道AI就没机会取胜了?NO NO NO~

为了击败人类,研究者们拿出了大杀器——这就是人工智能领域新一代的机器学习(machine learning)形式——深度学习(deep learning)和强化学习(reinforcement learning)。

深度学习的概念换句话说,就是让计算机像人脑一样去学习和思考。和传统的机器学习不同,深度学习是把计算机科学和人类的神经学结合起来,让计算机自主学习。比如,不是由人告诉计算机这是一只猫,然后让它来进行识别和印证。而是给计算机提供大量的图片数据,让它自己学习和分析,然后自主形成“猫”的概念,就像人类大脑的视觉皮层那样反应。有了具备深度学习能力的人工智能系统,以后驾车出行时,汽车就能主动提醒你周围的路况,还能应用于语音和脸部识别、医疗诊断等领域。

强化学习一词来自于行为心理学,这一理论把行为学习看成是反复试验的过程,从而把动态环境状态映射成相应的动作。它类似于传统经验中的“吃一堑长一智”,强化学习可以做出策略选择,广泛应用于下棋、走迷宫这一类别中。这种依赖于大数据和强大计算能力的被称为“深度学习”的无监督或半监督机器学习,使计算机可以在无需人力参与的情况下,完成原本只有经过高度专业化训练的专业人士才能完成的任务,甚至超过专家。

另外,为了达到更高的运算能力,谷歌还把Alpha Go接入到了一个有1202个CPU组成的网络中。这使得这个人工智能系统的计算能力在原来的基础上增加了24倍。经过推算,Alpha Go的性能大约是深蓝计算机的2.5万倍左右。按这个节奏计算,假如人类一年能玩1000局,AI一天就可能玩100万局。所以Alpha Go只要经过了足够的训练,还是有可能击败人类选手。毕竟,人类在长时间的下棋比赛后,由于生理和心理限制可能会疲累,进而犯错,但机器不会。

不过谷歌董事长施密特表示,即使机器真的赢了,人类仍是赢家。即使AlphaGo机器最终赢了李世石,对于人工智能是否会“碾压”人类,依然存疑,我们不必过于焦虑,人工智能可能还有很长的路要走。

5.历史上的人机大战

01

深蓝战胜卡斯帕罗夫

1997年,美国IBM公司的“深蓝”超级计算机深蓝以二胜一负三平的战绩战胜了当时世界排名第一的国际象棋大师卡斯帕罗夫,成为赢家。

02

浪潮天梭挑战人类象棋大师

2006年的浪潮天梭超级计算机,挑战人类象棋大师一役,在最终的巅峰对决中,许银川与浪潮天梭两战皆和。浪潮天梭向世人证明了自己超强的运算能力。

03

全才学霸沃森挑战人类

2011年,“深蓝”的同门师弟“watson”(沃森)在美国老牌智力问答节目《危险边缘》中挑战两位人类冠军,并获得成功。

04

Alpha Go以5:0完胜欧洲冠军樊麾

2016年1月,美国谷歌公司旗下的人工智能(AI)开发商“DeepMind”(位于英国)研发的围棋电脑软件“AlphaGo”(阿尔法围棋)打败了职业棋手樊麾,开创全球先河。

进入21世纪后,科学研究从大数据、人工智能到虚拟现实,从发现了类地球行星、引力波到无人驾驶、量子计算,这是一个创新不断、惊喜不断的时代,而我们有幸参与其中,这也许比单纯讨论比赛输赢更有趣。

(文章来源:The verge,编译:陈嘉,部分内容出自《知识就是力量》杂志、《围棋与人工智能》作者:师军,审稿:中国科学院自动化研究所 李长亮博士,原创文章,转载请标明出自科普中国微信公众号)

阿尔法狗(AlphaGo)是第一个击败人类职业围棋选手、第一个战胜围棋世界冠军的人工智能程序,由谷歌(Google)公司的团队开发。其主要工作原理是“深度学习”。

2017年5月,在中国乌镇围棋峰会上,它与排名世界第一的世界围棋冠军柯洁对战,以3比0的总比分获胜。围棋界公认阿尔法围棋的棋力已经超过人类职业围棋顶尖水平。

起源

围棋,起源于中国,中国古代称为“弈”,可以说是歼判棋类之鼻祖,围棋至今已有4000多年的历史。据先秦典籍《世本》记载:“尧造围棋,丹朱善之。”晋张华在《博物志》中继承并发展了梁森这种说法:“尧造围棋,以教子丹朱。若白:舜以子商均愚,故作围棋以教之。”

1964年版的《大英百科全书》就采纳这种说法,甚至将其确切年代定在公元前2356年。

唐代诗人皮日休所作的《原弈》认为:“弈之始作,必起自战国,有害诈争伪之道,当纵横者流之作矣。岂曰尧哉!”

明朝陈仁锡在《潜确类书》中又提出“乌曹作博、围棋”。乌曹相传是尧橡改亩的臣子,有的人又说他是夏桀的臣子。后来,董斯张的《广博物志》、张英的《渊鉴类函》等也采录了这种说法。


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/12319222.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-24
下一篇 2023-05-24

发表评论

登录后才能评论

评论列表(0条)

保存