AlphaGo VS 李世石九段:人机世纪大战观看指南

44 83 3578 · 文化 · 2016-3-8 23:01
1997 年,在与国际象棋冠军卡斯帕罗夫的 5 盘比赛中,IBM 超级计算机「 深蓝 」3 比 2 取胜,这被认作人类计算机发展史上的一大里程碑事件。

1.jpg

十九年后,Google 人工智能程序「 AlphaGo 」已经杀入对弈难度更高的围棋战场,并将与世界围棋冠军李世石九段在 2016 年 3 月 9 日到 15 日进行本世代的「 人机大战 」。

9.jpg

作为一项延续 4000 多年的人类智力游戏,围棋被视作世界上最复杂的棋盘游戏,也是目前仅有的一项人脑能够战胜电脑的棋类运动。

5.jpg

人机大战一触即发,抢先奉上观看指南。

AlphaGo 什么来头?

AlphaGo 是一款围棋人工智能程序,由位于英国伦敦的 DeepMind( Google 旗下公司)团队历时两年开发而成。相比于二十年前战胜国际象棋冠军的 IBM 超级计算机「 深蓝 」,AlphaGo 现在想要打败围棋选手依然困难得多。

国际象棋中,平均每回合有 35 种可能,一盘棋可以有 80 回合;而围棋每回合有 250 种可能,一盘棋可以长达 150 回合。所以围棋最大有 3^361 种局面,换算一下大致是 10^170。国际象棋最大只有 2^155 种局面,大致是 10^47,而已知宇宙中原子的数量为 10^80。

面对围棋中如此巨大的运算量( 10^170 ),靠电脑机械列出所有可能方案,再形成树形地图的传统做法,不仅效率低而且无法延续下去。

直到 Google 下属的 DeepMind 团队找到了「 深度学习(Deep Learning)」的终极杀器。「 深度学习」是人工智能(AI)领域当下最为热门的研究领域。

具体到 AlphaGo 上,「 深度学习」的能力就是利用「 价值网络( value network ) 」去计算局面,然后再用「 策略网络( policy network )」去选择下子。「  价值网络 」和「 策略网络 」是两种不同的深度神经网络,并且共同构成了 AlphaGo 的「 大脑 」。

02.jpeg

▲ AlphaGo 的两种深度神经网络结构示意图

围棋过程中,AlphaGo 的「 大脑 」可以模拟人脑先「 筛选 」出那些有利的棋局,并「 抛弃 」掉明显的差棋,从而将计算量控制在AlphaGo 「 大脑 」可以完成的范围内。具体来看:

1.「 价值网络 」负责减少搜索的深度:AI 会一边推算一边判断局面,局面明显劣势的时候,就直接抛弃某些路线,不用一条道算到黑。

2.「 策略网络 」负责减少搜索的宽度:面对眼前的一盘棋,有些棋步是明显不该走的,比如不该随便送子给别人吃。

3.利用蒙特卡洛拟合,将这些信息放入一个概率函数,AI 就不用给每一步以同样的重视程度,而可以重点分析那些能赢的棋步。

需要说明的是,人脑不可能像电脑一样无时不刻地接受「 深度学习 」,所以理论上来说只要 AlphaGo 经历了足够的训练,就能击败所有的人类围棋选手。

Nature-Go-game.jpg


Google 在 今年 1 月对外宣布,AlphaGo 于去年 10 月战胜了樊麾二段,后者已经连续三年获得欧洲围棋冠军。需要强调的是,AlphaGo 是在没有任何让子的情况下以 5:0 完胜樊麾的,这也是电脑第一次在公开比赛上战胜职业围棋选手。

01.jpg



▲ AlphaGo 与樊麾二段的 5 局较量


战胜樊麾二段后,AlphaGo 一鼓作气将李世石九段定为「 终极 PK 」的目标,犹如二十年前「 深蓝 」将对决选手锁定国际象棋冠军卡斯帕罗夫一样。

李世石有多厉害?

李世石是韩国围棋九段棋手,这一段位已是专业围棋棋手中的最高级别。

2.jpg

李世石 1995 年入段,1998 年升为二段,1999 年升为三段。2003 年初因获得 LG 杯冠军,直接升为六段;同年 4 月获得韩国 KT 杯亚军,升为七段;当年 7 月再夺富士通杯冠军,直接升为九段。

自 2002 年首次加冕富士通杯以来,李世石在最近十多年时间中共获得了 14 个世界冠军,是世界棋坛最近十年获得世界第一头衔最多的职业棋手。

据悉,李世石属于典型的力战型棋风,善于敏锐地抓住对手的弱处主动出击,以强大的力量击垮对手,他的攻击可以用「 稳、准、狠 」来形容,经常能在劣势下完成逆转。

需要说明的是,李世石九段刚刚在农心杯三国围棋擂台赛上败给来自中国的小将柯洁九段,后者对其战绩为 8 胜 2 负。 Google 方面表示,如果李世石最初不同意参加与 AlphaGo 的人机大战,就会考虑让柯洁顶替。


人机世纪大战比赛日程

AlphaGo 与李世石九段的人机世纪大战由 Google 牵头安排,正式比赛会在韩国首尔的四季酒店举行。

具体赛程安排如下:

3 月 9 日 (星期三):首场比赛;
3 月 10 日(星期四):第二场比赛;
3 月 12 日(星期六):第三场比赛;
3 月 13 日(星期日):第四场比赛;
3 月 15 日(星期二):第五场比赛。

每日开赛时间均为北京时间中午 12 点,每位棋手各有两个小时布局时间,3 次 60 秒的读秒,每场比赛预计需要大约 4 到 5 个小时。

人机世纪大战的获胜方将得到 Google 赞助的 100 万美元奖金。如果 AlphaGo 获胜,奖金将捐赠给联合国儿童基金会( UNICEF )、STEM 教育计划以及围棋慈善机构 Go Charity。

围棋的入门知识

一、围棋的棋局

围棋由棋盘和棋子共同组成。棋盘由纵横各十九条等距离、垂直交叉的平行线构成。形成 361 个交叉点( 简称为「 点 」 )。在棋盘上标有九个小圆点,称作「 星 」。中央的星又称「 天元 」,如下图所示:

0.gif

棋子分黑白两色,正式比赛以黑、白各 180 子为宜。

二、围棋的下法

1.对局双方各执一色棋子;
2.空枰( 棋盘没有棋子 )开局;
3.黑先白后,交替着一子于棋盘的点上;
4.棋子下定后,不再向其他点移动;
5.轮流下子是双方的权利,但允许任何一方放弃下子权而使用虚着。

三、围棋的几个关键词

1.棋子的气

一个棋子在棋盘上,与它直线紧邻的空点是这个棋子的「 气 」。

直线紧邻的点上如果有同色棋子存在,这些棋子就相互连接成一个不可分割的整体。

直线紧邻的点上如果有异色棋子存在,此处的气便不存在。棋子如失去所有的气,就不能在棋盘上存在。

2.提子

把无气之子清理出棋盘的手段叫「 提子 」。

提子有二种情况:下子后,对方棋子无气,应立即提取对方无气之子;下子后,双方棋子都呈无气状态,应立即提取对方无气之子。

3.禁着点

棋盘上的任何一点,如某方下子后,该子立即呈无气状态,同时又不能提取对方的棋子。这个点叫做「 禁着点 」。如下图的 A 点都是黑方的禁着点。

1.gif

4.计算胜负

着子完毕的棋局,采用数子法计算胜负。

将双方死子清理出盘外后,对任意一方的活棋和活棋围住的点以子为单位进行计数。双方活棋之间的空点各得一半。

棋盘总点数的一半 180.5 点为归本数。一方总得点数超过此数为胜,等于此数为和,小于此数为负。

5.贴 7.5 目的中国规则

由于黑棋先走,故而在布局上占有一定的优势。公平起见,最后在计算双方所占有的点数时,黑棋需要扣减一定的目数或子数。

中国规则为 7.5 目的大贴目规则,即黑棋最后贴还 3.75 子。日本和韩国为贴 6.5 目规则。

PS:尾巴们可在评论区对人机世纪大战的胜负做出预测哦!

(图片来源:Reuters、AFP、Nature)



编辑/利剑

分享长微博
分享至:
收藏
44
已赞

注册或登录数字尾巴帐号即可发表评论

注 册
  • 全部评论
  • 热门评论

热门回复

bm704 2016-3-9 08:56:24
卧槽在一个科技的地方学下围棋我也是醉了
类似沙泪 2016-3-9 10:36:05
李世石表示将5比0横扫AlphaGo,个人表示难度较大
fall阵雨 2016-3-9 12:21:22
AI故意输给人类,逐渐发展壮大。。你懂的
zaqsd 2016-3-8 23:25:57
我是斗兽棋10段,Google下一个目标会不会挑战我呢?
时光黑光 2016-3-9 09:13:59
其实严格的说,斗地主这种东西我还是有一定几率赢谷歌的
王栗子 2016-3-8 23:33:27
看好人类猜中有奖不
kin29 2016-3-8 23:51:02
唉。。。十九年前,深蓝赢了后,台湾冒出很多卖“藏青”“天蓝”电脑主机,号称秒杀深蓝。因为,他们更蓝。最后,IBM的蓝色快车翻掉了。现在都是雾霾,还有啥蓝了。
撑高比 2016-3-8 23:46:53
我是飞行棋99段,求电脑轻虐
火老虎 2016-3-9 22:54:53
AlphaGo战胜人类棋手就在今年,即使最后没有赢李世乭。这是因为:1、虽然围棋本身是极其复杂的,但人类的围棋水平还处于极低阶段。证据就是:一些十六七岁的少年人就可以成为人类的顶级棋手(如果以世界前十名为人类的顶级棋手的话,自李昌镐以来,世界范围内起码产生了一二十位少年顶级棋手)。这样的情况在科技、金融、医疗、教育等等行业中,是不可能的。可以这样说,目前在围棋上还没有形成较为成形的理论。2、AlphaGo或其他围棋 ...
FY超 2016-3-8 23:32:29
看好机器
seraphyong 2016-3-9 09:35:33
明天看看谷歌直播吧,很感兴趣,围棋实在是太复杂了
froyoung 2016-3-9 16:00:37
本人实况足球9段,机器都快炸了还是打不过我...
Terryterrific 2016-3-9 00:25:06
我跳棋十段,期待Google来挑战我
yirangai 2016-3-9 15:43:30
好文章,
kilowindragon 2016-3-9 11:49:49
聂卫平真狂妄啊!不过挺符合他的身份的。
另一半透明 2016-3-9 09:24:54
我看完了~~
homonia 2016-3-9 08:44:39
如果把大脑和机器看作硬件,思维和程序看做软件,人类(大脑+思维)进化的速度慢于AI(机器+程序)的进化速度,被超越是早晚到来的事情
唱给谁听_solo 2016-3-9 16:04:50
第一回合已悲剧…
xuanll 2016-3-9 15:08:01
此文甚好,给一百万个赞
xinyueyue 2016-3-9 15:13:12
机器人赢了!
Universium 2016-3-9 12:20:31
如何证明AI不是故意输给大师的
百川石猴 2016-3-9 09:37:16
人类做竞赛活动时,会有状态一说,AI没有,如果人类选手的竞技状态进行分级的话,那这比赛不该只比一次,但多次之后AI会更加深入地研究某一选手的风格和策略习惯,这种人与人工智能竞技的背后,才是越想越觉得可怕。 AI赢了不可怕,故意输那才叫可怕。
yang845023255 2016-3-9 14:31:26
同楼下
AN_an帮 2016-3-9 16:53:46
打脸好痛
xpclkjh 2016-3-9 23:34:46
赢了李世石之后希望对柯洁,不然人们总觉得不对世界第一没有说服力
陌上影涟 2016-3-9 10:13:51
就算AI赢了,也只能说AI的计算能力进步了,但逻辑回路还是没有根本进步,请容我装个B
sicesnow 2016-3-9 11:45:36
走过路过
ericjournal 2016-3-9 05:49:11
看好电脑ai, alpha go 可能是几百人团队的智慧结晶,只要硬件支持,ai 做出的最佳选择肯定能打败人脑。
幻琅琊 2016-3-9 18:41:02
如此多的棋类高手参与国际象棋或围棋这种专项的AI研发,加上人类一些方面相对于计算机的天生弱势,最后棋类这种项目被人工智能制霸我将一点也不会觉得奇怪。
sylarchang 2016-3-9 12:06:40
AI故意输给李世石。。。。细思恐极
fatromeo 2016-3-9 15:34:09
李世石中盘认输~~~~
MasterMole 2016-3-9 08:29:46
感觉不管是谁输谁赢,都会帮助谷歌AI发展(°_°)
ShyunLin 2016-3-8 23:27:20
很是期待呢
云沈 2016-3-9 17:09:15
虽然认真看了后面的介绍,还是不懂咋玩。不做猜测。
ds0529 2016-3-9 10:08:43
我现在正在学神经网络deep learning
waterloo. 2016-3-9 12:12:24
一群人凑热闹罢了
mjia0209 2016-3-9 16:43:37
打脸了打脸了
yuyi895623 2016-3-9 13:43:03
认真的学习了围棋知识,恩,表示还是不懂
零下一度007 2016-3-9 00:55:15
想学围棋
木头人堆方块 2016-3-9 00:11:29
我是五子棋零段
little_meng 2016-3-9 15:09:42
不懂围棋 围观
DJM1 2016-3-9 14:47:19
我是斗兽棋10段,Google下一个目标会不会挑战我呢?
百川石猴 2016-3-9 09:01:19
虽然这篇首页文被放在了资讯版块,但如果要深度解析的话,这可能是数尾成立至今难度最大的一次挑战,赌上全网站员工的尊严!
中毒很深求解药 2016-3-9 15:44:09
认输了。。。。
呆子的家 2016-3-9 11:58:25
这个会有人开盘嘛?
羽墨晨曦 2016-3-9 08:11:31
终有一天人类会被自己开发的智能所征服
东东水果 2016-3-8 23:42:39
请问有直播吗?
世界未末日。 2016-3-9 15:36:33
可怕
jkeylin 2016-3-9 02:32:56
棒棒棒
kerouac 2016-3-9 08:41:13
期待AI吧
lypp 2016-3-10 16:56:56
遗憾啊
蔚岚07 2016-3-9 23:58:50
如果AlphaGo最终赢了,有种毛骨悚然的感觉,不过赢了也还要看总比分的差距。感觉机器会赢!
酷儿橙汁 2016-3-10 17:10:47
谢谢~~~学习了~~
condom 2016-3-9 22:52:45
厉害厉害
xzywind 2016-3-10 18:16:10
不管最后AI还是李世石赢 都是人类的胜利
右侯1986 2016-3-9 06:34:43
可能性不大,同时围棋风格各不相同,李世石只代表了一种风格,其他的与他差异很大
巨型尾巴 2016-3-10 17:23:20
又输了……
超级壮 2016-3-10 09:12:25
柯洁 表示不服。。
ShirohanCH 2016-3-9 07:13:43
李世石获胜的几率很大,深蓝其实在第一次对弈时失败,而获胜的那次是3.5-2.5获胜,而且采用了强行破解的硬性算法,这在围棋上几乎不可能实现。而且围棋能力上,差了貌似是300多点?几乎是不可能获胜的
Maidison 2016-3-9 06:20:14
资讯科技教育实践活动帖
LCD4399 2016-3-11 00:51:15
期待柯洁与啊法狗一站
单眼看世界 2016-3-11 10:24:49
坐等下一场
超级壮 2016-3-10 09:13:56
其实,细思极恐。。。。。
若狮子 2016-3-9 02:28:10
如果李先生输了,下一个目标会是中国的柯洁吗?
windsurfer 2016-3-10 08:59:24
2016,天网元年
灰灰哪里跑 2016-3-9 16:54:24
第一轮输了,希望后面不会继续输
笑元大西瓜 2016-3-9 16:50:37
我挺李世石!
飞翔的羊羊 2016-3-9 17:20:53
炸金花我表示有信心
匿名 .x
匿名 .x 1970-1-1 08:00:00
中国联通 2016-4-8 16:21:00
我们反反复复付出
中国联通 2016-4-8 15:55:15
中国移动手机号码抽奖机会
中国联通 2016-4-8 15:50:09
中国移动和睦家庭妇女……我们一起
中国联通 2016-4-8 15:54:36
中国移动通信行业
中国联通 2016-4-8 17:38:40
图文无关一天都在
中国联通 2016-4-8 16:21:40
俄风风光光红红火火恍恍惚惚
中国联通 2016-4-8 17:32:30
也门和尚说好了,我们的爱人
中国联通 2016-4-8 17:39:12
这个眼药水的确很好的
中国联通 2016-4-8 10:28:53
今天下午举行的新闻发布会
中国联通 2016-4-8 16:14:33
中国人民中国移动手机号是
中国联通 2016-4-8 15:49:51
中国移动和睦家庭妇女……我们一起
中国联通 2016-4-8 17:30:16
有人在饿的时候
中国联通 2016-4-8 16:21:23
俄风风光光红红火火
中国联通 2016-4-8 16:26:23
有点儿意思!中国人民大学

关于我们联系我们   

GMT+8, 2017-7-21 10:46

数字尾巴-分享美好数字生活

Share Pretty Digital Life, Starting from Here

数字尾巴(粤ICP备13000416号-1)Powered by Discuz!X2.5

© 2010-2016 DGtle.com

回顶部 快速回复