世界电脑围棋比赛|世界计算机围棋

世界电脑围棋比赛|世界计算机围棋

世界计算机围棋

围棋曾被视为

“可以抵挡电脑进攻的最后阵地”

围棋与芯片成为新一期英国《自然》杂志的封面,因为一个名为alphago的电脑程序战胜了围棋欧洲冠军,这是第一次有电脑程序能在不让子的情况下,在完整的围棋竞赛中击败专业选手。

据英国《自然》杂志网站1月27日发布的最新一期学术论文,2015年10月,谷歌公司下属的“深度思维”公司开发的alphago电脑程序在英国伦敦以5比0的战绩打败了三届欧洲围棋冠军、前中国职业棋手樊麾。由于论文评审的保密流程,对局详情刚刚被刊登出来。

其实,早在1997年ibm公司研发的超级电脑“深蓝”就战胜了国际象棋世界冠军卡斯帕罗夫。这场胜利,拉开了在棋类竞技比赛中电脑向人脑叫板的序幕。2006年,中国象棋也宣告沦陷。在“浪潮杯”人机大战中,电脑“浪潮天梭”战胜中国象棋特级大师柳大华等人。

不过,果壳网署名“开明”的文章中还是用“人类最后的智力骄傲即将崩塌”来渲染这一次alphago的战绩,这是因为,很多人都把围棋视为“可以抵挡电脑进攻的最后阵地”。此前一些观点称,至少还要10年甚至100年人工智能才能战胜围棋职业棋手。

计算围棋,确实比国际象棋和中国象棋都要困难得多。“围棋具有巨大的状态空间复杂度和博弈树复杂度,又在本质上无法做准确的静态盘面评估”,这使得即使采样样本足够大,也有力所不逮之处。北京邮电大学教授、计算机围棋研究所所长刘知青用以下一组数据来说明:从状态空间复杂度(用于搜索)来看,围棋是10172,中国象棋和国际象棋分别只有1048、1046;从博弈树复杂度(用于决策)来看,围棋是10300,中国象棋和国际象棋则分别只有10150、10123。

另一重复杂,是围棋落子选点无法验证。一手棋有多大价值,数学证明,或搜索验证,都难以胜任。“分析围棋棋子位置,数目的多少,以及棋子之间的静态关系(例如影响函数),无法完整、准确地评判围棋棋子的作用和最终死活;围棋棋子的作用和最终死活必须由博弈的具体进程决定”。

简单而言,围棋的下法可能多达10的700次方,比全宇宙的原子数还多,而国际象棋的下法大约只有10的60次方。所以说,围棋这种源自中国的古老游戏更加“烧脑”。就在去年11月,在北京举行的“美林谷杯”计算机围棋锦标赛上获得冠军的程序“石子旋风”,在人机大战中仍然不敌人类职业棋手。所以,尽管alphago此次完胜的对手并非职业顶尖棋手,中国围棋队总教练余斌九段仍感觉“吃惊”。以往认为,计算机围棋“100年都不会有突破”的他,从中看到“关键的突破点已被找到”。

人类也下不过电脑了

让电脑学会下

到底有多难?

以往的下棋电脑程序都是运用传统的智能运算方法,即对所有可能的落子位置建立搜索树,但这种方法在对付围棋时就失灵了。“无论如何,枚举所有情况的方法都是不可行的”,所以研究者们祭出了终极杀器——“深度学习”(deeplearning)。这是目前人工智能领域中最热门的科目,它能完成笔迹识别、面部识别、驾驶自动汽车、自然语言处理、识别声音、分析生物信息数据等非常复杂的任务。

据专家介绍,alphago应用的是目前人工智能领域最热门的卷积神经网络技术,能模拟人脑神经元,具有深度学习、主动识别、自适应等功能,在图像处理方面异常强大。其核心成功应用了两种深度神经网络:“策略网络”(policynetwork)和“价值网络”(valuenetwork)。

“策略网络”负责减少搜索的宽度——面对眼前的一盘棋,有些棋步是明显不该走的,比如不该随便送子给别人吃。这样就可以将盘面落子选点从几百、几十个大大缩减为三五个,逐渐接近职业棋手;

“价值网络”则负责减少搜索的深度——ai会一边推算一边判断局面,局面明显劣势的时候,就直接抛弃某些路线,不用一条道算到黑后者。这也是最难的,在盘面形势判断上,通过职业棋手棋谱的验证、筛选,给出下一步的预判,这比以往基于海量数据的“蒙特卡洛树搜索”(未加任何验证)对职业棋手盘面符合率达到40%—50%要好很多。

这两种网络合作“挑选”出那些比较有前途的棋步,抛弃明显的差棋,从而将计算量控制在计算机可以完成的范围里,本质上和人类棋手所做的一样。这样alphago在分析了比如未来20步的情况下,就能判断在哪里下子赢的概率会高。

谷歌公司说:“我们用人类职业棋手的3000万步下法来训练‘神经网络系统’,直到它能以57%的准确率预测职业棋手的下一步走法。”

值得一提的是,人类在下棋时有一个劣势,在长时间比赛后,他们会犯错,但机器不会。而且人类或许一年能玩1000局,但机器一天就能玩100万局。所以alphago只要经过了足够的训练,就能击败所有的人类选手。

人工智能会迈出

真正挑战人类的“关键一步”吗?

alphago这个名称由两部分组成,alpha对应希腊语的第一个字母,有“首要、关键”的意思;go来自日语对围棋的称呼,在英语中也有“行走、前进”的意思。因此,alphago也许可以意译为“关键一步”。

接下来alphago将在今年3月挑战韩国棋手李世石。李世石曾多次赢得围棋世界冠军,所以这场大赛,被视为是电脑与人脑竞技大战中的“关键一步”。“这是第一次有电脑在公平规则下挑战人类顶级职业围棋手,我很荣幸成为这名棋手,”李世石说,“无论结果如何,都将是围棋历史上意义重大的事件。”

如果电脑赢了,一个科幻般的念头可能会浮上许多人的心头。既然在棋类游戏中人类已经没法阻止电脑,那么未来是否真会像《终结者》、《黑客帝国》等电影里那样,出现电脑满世界追着人类打的场景?如果李世石赢了,人们心中也不会太轻松。毕竟许多人认为还要过很多年才会发生的事情,已经逼近到眼前。电脑更新换代的速度有目共睹,谁知道人类还能阻挡它们多久?

在人工智能领域,还有另一个著名的关卡是“图灵测试”。这种由著名计算机科学家图灵提出的测试,是让电脑模仿人类与人类裁判“对话”,如果成功诱使人类裁判认为与之对话的是人,则通过测试。2014年,在英国皇家学会于伦敦举行的“图灵测试”竞赛上,一台名为“尤金·古兹曼”的电脑通过了测试。

电脑在与人脑的大战中不断过关斩将,但它们目前还面临一个限制,那就是还不会将其智能“通用化”。“深度思维”首席执行官德米什·哈萨比斯说,alphago目前只会下围棋,如何将这种智能用于其他领域还是一个挑战。如果电脑能够突破这个限制,无疑会将人工智能带入一个新的境界。

在推动人工智能发展的过程中,人类如何在伦理上“控制”电脑也是一个挑战。如一些科幻电影描述的那样,许多人担心人工智能的发展可能会带来灾难,著名科学家霍金就曾表示人工智能可能会导致人类灭绝。因此,科学家也需要注意让人工智能不会迈出真正挑战人类的“关键一步”

世界计算机围棋排名

世界围棋冠军数排名TOP10:

1:李昌镐17个世界冠军(韩国)

石佛李昌镐一共夺得17个世界冠军,从1992年1月27日首次夺冠到2005年3月18日最后夺冠,跨度13年2个月。

2:李世石14冠(韩国)

李世石从2002年8月3日首次夺冠到2012年12月13日最后夺冠,跨度10年4个月10天。

3:曹薰铉9冠(韩国)

曹薰铉从1989年9月5日首次夺冠到2003年1月14日最后夺冠,跨度13年4个月9天。

4-5(并列):古力、柯洁各8冠(中国)

古力从2006年4月21日首次夺冠到2015年6月3日最后夺冠,跨度9年1个月13天。

2015年1月14日第二届百灵杯世界围棋公开赛,柯洁以3比2的总比分击败邱峻夺得冠军。

6:刘昌赫6冠(韩国)

刘昌赫从1993年8月7日首次夺冠到2002年4月1日最后夺冠,跨度8年7个月24天。

7:朴廷桓4冠(韩国)

8-10(并列):唐韦星、孔杰、常昊各3冠(中国)

围棋与计算机

围棋和象棋,都是非常锻炼脑子的。每一步都要从大局出发,考验人的整体布局能力,对一个人的综合素质要求很高。象棋不像一些牌类有时看重运气,这是一种考验思维反应能力的智力运动。

首选围棋:围棋世界,博大精深,变化无穷,陶冶情操,源远流长,闻名中外。几乎在世界的每一个角落,都能找到围棋爱好者,这是一项属于全人类共通的棋类项目。

围棋是世界上唯一电脑战胜不了人脑的棋类,不过这些年因为人工智能的普及,像“阿法狗”的出现似乎打破了这一格局。人工智能在高度模拟人类的基础之上,还不会犯错误,这是他们都优越性。

次选象棋:如果说围棋是阳春白雪,那象棋就是下里巴人。围棋属于比较高大上的,在比较高级的场合才会出现。但象棋就不一样了,街头路边,随处可见。老头小孩,都广泛参与。不管什么水平的下棋爱好者,总能找到合适的棋友,也能找到指点自己的老师。

两者虽然形式上有所差异,可实际上大同小异。小小棋盘当中,蕴藏着广阔天地。

超级计算机围棋

人工智能方面的应用。属于机器学习的范畴!

世界电脑围棋大赛

最强的围棋机器人是阿尔法狗,是目前最强的机器人,人类目前和阿尔法狗的围棋比赛都没有赢过。其次是类似于国际象棋的机器人超深的蓝和深蓝计算机,也都是比较好的机器人。还有神经网络围棋机器人依靠深度学习算法和机器学习进行棋谱算法招收的研究。

世界上最先进的电脑下围棋

围棋是数学与算法学中的NPH问题,复杂程度比破译银行密码困难得多得多,甚至比千禧年数学问题NPC≠P中的NPC问题都要困难很多,19×19大小的棋盘已经远超出了现有任何计算机的驾驭能力。很多棋类游戏(如象棋五子棋等)最强的人搞不过最好的计算机,甚至有的棋类游戏计算机可以在对弈时间内找到必胜操作方法,但围棋绝对是个列外。能游刃有余的处理NPH问题及算法不可实现问题正是人脑本质上强于计算机的地方(至少在可预见的将来如此)

世界计算机围棋大赛

现在最强的计算机围棋软件还达不到职业初段的水平,最多仅能达到业余高段的水平。据说,根据计算机运算速度每18个月翻一番的进度,围棋软件要战胜职业棋手还需要几十年的时间,当然这只是假说,但是从目前的情况来看,还预测不了何时计算机可以在围棋项目上战胜职业棋手,且不说职业顶尖棋手。

世界围棋的

2020年共有五项世界围棋冠军赛事:分别系第25届LG杯世界围棋棋王战,第25届三星杯世界围棋大师赛,第九届应氏杯世界围棋锦标赛,第四届“梦百合杯”世界围棋公开赛,第十三届春兰杯世界围棋锦标赛等在2020年总共有五个世界围棋冠军大赛 。

中国围棋世界

2020年11月3日第25届三星杯世界围棋大师赛结束,柯洁2比0击败申真谞,夺得冠军(奖金3亿韩元约合177万元人民币)。柯洁的世界冠军总数在历史排行榜上仅次于李昌镐(17冠)、李世石(14冠)、曹薰铉(9冠),追平古力(8冠)。【柯洁收获世界大赛个人第八个冠军,这是中国棋手第44次夺得世界冠军(总计第117个世界冠军)】

推荐阅读