5月23至27日,曾战胜围棋世界冠军李世石的谷歌人工智能 AlphaGo,在浙江乌镇挑战目前世界排名第一的人类棋手柯洁九段。 23日,柯洁与 AlphaGo首战告负,输四分之一子。25日,柯洁再战AlphaGo,柯洁执白,前期柯洁还处于良好的状态,但最后无奈认输,AlphaGo又赢了第二局。 在人类棋手之间,这种结果说明双方棋艺基本旗鼓相当。所以有人据此认为,柯洁只是惜败。 事实上,柯洁远非惜败,而是 AlphaGo 完全掌控了棋局,在确保胜利的同时,不冒无谓的风险。 在这场人机大战开赛前,前谷歌大中华区总裁李开复就公开表示:柯洁必败毫无悬念。 不仅科技界人士这么认为,概率也显示柯洁几无胜算。根据国际职业围棋 Elo 等级分制度排名,可算出 AlphaGo 每盘的获胜概率为 99.37% 。说这是一场起重机与举重选手的比赛并不为过。
2016年7月18日,AlphaGo 超越柯洁成为 Elo 排名第一(左侧排名),之后不久就被柯洁反超(右侧排名)。2017 年 2 月初,Go Ratings 网站删除了 AlphaGo、DeepZenGo 等围棋人工智能在该网站上的所有信息,目前世界排名第一的柯洁 Elo 3620 / 数据来自:gorating.org
AlphaGo 开发团队主管David Silver使用 Elo 算法评估 AlphaGo 的 Elo 为 4500。对阵柯洁,AlphaGo 的胜率 P(A) = 1/(1+10^((3620-4500)/400)) / 图片来自:Advanced Study Room 从击败樊麾二段(Elo 3000 左右),到击败李世石九段(Elo 3500 左右),AlphaGo 只用了五个月。相比之下,从 Elo 3300 到 3600,天才棋手柯洁走了将近五年。
柯洁的 Elo 上升路径 / 图片来自 goratings.org 2016 年底,AlphaGo 化名“Master”横扫围棋网战平台时,即已强大到让柯洁感叹“人类几千年来总结的棋谱都是错的”。 AlphaGo 为什么这么厉害?它到底是怎么下棋的?人类顶尖围棋高手在人工智能面前的集体溃败,意味着什么? 1 寡不敌众的世界冠军 早在 20 世纪 50 年代,计算机科学家就开始研究让人工智能与人类下棋了。棋盘游戏是人类智力的博弈,如果能达到顶尖棋手的水平、甚至超过他们,便可证明人工智能变得更聪明、更有灵活性。 人类下棋,是经验、理性与灵感的结合。
昭和棋圣吴清源就将决定围棋胜负的三个要素归纳为:实力、气力和运气。 以此标准,人工智能“先天不足”,只有理性,靠什么与人对弈?一言以蔽之:搜索。 早在 1952 年,人工智能就通过穷举所有可能性的”暴力搜索“,在井字棋这样的小型棋类游戏中战无不胜。 在谷歌搜索框中输入“tic-tac-toe”,就能跟电脑下井字棋 / 图片来源:theverge.com 下面这幅树状图,展示了井字棋游戏中可能出现的部分棋盘情况。
人工智能要做的,就是沿着这棵“游戏树”一步步往下搜索,在所有可能出现的棋盘局面中,根据最有利于己方的终局结果,向前回溯至当前节点,决定下一步应该怎么走。 但对棋盘更大、可能性更多的游戏,暴力搜索就行不通了,因为棋局的可能性远超人工智能的运算能力,纯靠搜索不可能下赢顶尖棋手。 国际象棋和围棋一度被认为是“人类智慧的最后堡垒”,原因就在于此。
国际象棋的棋盘为 8x8 的网格,在对阵双方各走三步以后,可能出现的棋局就超过九百万种 要在这类游戏中战胜人类,人工智能必须在暴力搜索的基础上优化改进。 取得突破的是 1997 年 IBM 开发的人工智能深蓝,它战胜了国际象棋世界冠军卡斯帕罗夫。这是历史上人工智能首次在正式比赛中,下赢国际象棋顶尖棋手。 相较用于井字棋的暴力搜索,深蓝的改进主要在两个方面: (责任编辑:本港台直播) |