看懂“世纪围棋大战”，先温习这篇关于围棋和人工智能的知识帖
明天将会有一场必定载入史册的比赛——，可能有些男朋友们已经开始琢磨：
我不懂围棋，人工智能这种高概念领域也只是略有听闻。明天女朋友问起来“围棋怎么下？”、“ AlphaGo 下围棋的原理？”、“李世石是谁？”这些问题时，哑口无言多丢人啊!
我们爱范儿力求通俗易懂，早早就找来了围棋和人工智能专家进行现场解说。只要你愿意看，我们就能让你看得懂。
当然了，我们的专家解说团队不可能在直播时对每一个围棋和人工智能概念进行细致的解释。因此，我们特意准备了一篇女朋友也能看得懂的知识贴。
好了，我们先看看对战双方究竟是什么来头吧。
虽然李世石很厉害，但 AlphaGo 有高科技啊
不关注围棋的人可能不知道李世石。李世石是围棋专业九段棋手，这个段位已是专业围棋棋手中的最高级别。
当然，李世石厉害不在于他的段位，而是他能长年保持一流的水准。自 2002 年加冕富士通杯以来，他 10 年时间里共获 14 个世界冠军，是最近 10 年中获得世界第一头衔最多的棋手，公认的围棋传奇。
反正，知道李世石下围棋的水平在人类中数一数二就是了，并且他总能在最后一刻反败为胜。
AlphaGo 是 Google 研发一个计算机程序，说得高大上点，就是围棋 AI（人工智能）。
AlphaGo 于 2015 年 10 月份战胜了职业二段樊麾。这句描述看起来不起眼，可这是围棋 AI 第一次在没有让子的情况下战胜职业围棋选手。至于它是怎么做到的，我们后面再告诉你。
总而言之，李世石对战 AlphaGo 是人类智力代表和高科技拼个高低，很多媒体都渲染成了“捍卫人类尊严之战” 。
看完对战双方，我们来看看围棋究竟是怎么下的。
围棋的一点小知识
围棋采用黑白两色棋子在方形棋盘上进行，这个应该没有人不知道吧。
职业围棋赛通常采用 19×19 路棋盘，棋局在空棋盘上开始，对战双方力求在棋局结束时比对手控制更多的地域。
“目”指在棋盘上的棋子所占有的交叉点。
比赛开始，执黑子一方先行。这样黑子一方就会有优势，为了消除黑方的先行优势、尽可能使黑白双方胜率一致，在终局计算胜负时黑方需要贴目。为避免和棋， 贴目的目数通常包括半目。
这次 AlphaGo 和李世石的比赛采用贴 7.5 目的中国规则，也就是说，在计算胜负时黑子贴 7.5 目给白子。至于为什么是中国规则，业内专家猜测是编程非常方便。
被完全包围的棋子将被吃掉并从棋盘上移走。比如，白棋可以下在 A 位吃掉黑子。
垂直或水平相连的棋子可作为整体被吃掉。比如白棋下在 A 位可吃掉三个黑子。
不能同型重复：劫的规则禁止对局双方反复提劫而形成同型重复。对手提劫后， 你不能马上提回来。但是你可以在棋盘其他地方下子后再提回。也就是说你可以找劫材，对手应劫后你可以再把劫提回来。
气是与一块棋相邻的交叉点。比如下面白棋在 A、B 和 C 处有三口气。一块棋没有气会被提掉。一块棋只有一口气称为“叫吃”。
棋局结束时有两种计算胜负的方法：
数子法计算围取的地域，即双方占领的交叉点的数目。
数目法计算双方围取的目数， 包括死子。
如果双方手数相同， 两种计算方法结果相同。
AlphaGo 是怎么下围棋的？
AlphaGO 以大量的棋谱数据为基础进行深度学习，不断完善，又通过自我模拟比赛提高实力。背后涉及到三个主要概念：穷举、蒙特卡罗树搜索和深度学习。
面对任何棋类，AI 一种直观又偷懒的思路是穷举所有能赢的方案。
穷举，是一种数学计算方法，根据部分条件确定答案的大致范围，并在此范围内对所有可能的情况逐一验证，直到全部情况验证完毕。
比如，穷举应用在密码学上被称为暴力破解法。密码如果只有 1 位数字，穷举最多 10 次：1, 2, 3, 4, 5, 6, 7, 8, 9, 0。2 位数字的密码，穷举最多 100 次就能破解。
蒙特卡罗树搜索
穷举的方案会形成一个树形地图，为计算机围棋博弈而发明的树形地图叫作蒙特卡罗树搜索（Monte Carlo Tree Search，简称 MCTS）。大致的原理是：通过统计大量的蒙特卡罗抽样结果，来选择较好的走法。
蒙特卡罗算法是对一类随机算法的特性的概括，它诞生于上个世纪 40 年代美国的 “曼哈顿计划”，名字来源于赌城蒙特卡罗，象征着“概率”。
帮助我们理解蒙特卡罗算法：
假如筐里有 100 个苹果，让我每次闭眼拿 1 个，挑出最大的。于是我随机拿 1 个，再随机拿 1 个跟它比，留下大的，再随机拿 1 个…… 我每拿一次，留下的苹果都至少不比上次的小。拿的次数越多，挑出的苹果就越大，但我除非拿 100 次，否则无法肯定挑出了最大的。这个挑苹果的算法，就属于蒙特卡罗算法——尽量找好的，但不保证是最好的。
（蒙特卡罗树搜索算法的构建过程）
然而，围棋实在太复杂了。国际象棋中，平均每回合有 35 种可能，一盘棋可以有 80 回合；而围棋每回合有 250 种可能，一盘棋可以长达 150 回合。
国际象棋 AI 可以通过穷举法战胜人类，而围棋 AI 只依靠蒙特卡罗树搜索进行穷举法的话，效率非常慢。
AlphaGo 加入了 “深度学习” 技术，设法减少需要穷举的数量。
深度学习是机器学习的一个分支。机器学习这个概念认为，对于待解问题，无需编写任何专门的程序代码，只需要输入数据，算法会在数据之上建立起它自己的逻辑。
深度学习强调的是使用的模型，譬如推出不足半年就获得超过 1 亿用户的 Google Photos，用到的就是卷积神经网络模型。
AlphaGo 利用到了两个深度学习网络模型，想必大家在不少媒体上都看到过，分别是策略网络（Policy Network）和价值网络（Value Network）。
简而言之，策略网络可以理解为走棋网络，着眼于当下，预测 / 采样下一步的走棋。价值网络思考得更加长远，预测棋局的走向。
看完上面的知识贴后，如果你还想知道 AlphaGo 和人类棋手的区别，来看看田渊栋下面这段话。是 Facebook 人工智能组的研究员，他被不少媒体引用过：
职业棋手可以在看过了寥寥几局之后明白对手的风格并采取相应策略，一位资深游戏玩家也可以在玩一个新游戏几次后很快上手，但到目前为止，人工智能系统要达到人类水平，还是需要大量样本的训练的。
可以说，没有千年来众多棋手在围棋上的积累，就没有围棋 AI 的今天。
文中棋盘插图来自：
本文参考文章：
附：AlphaGo 对围棋冠军李世石预告视频
直播预告：
明天中午 12 点，决战就将开幕，爱范儿届时也将为你全程。同时我们还找来了围棋和人工智能专家进行现场解说。只要关注爱范儿，你就能够获得第一手的决赛信息。
人类历史上的最后一次 “深蓝” 大战？！3 月 9 日 – 15 日，Google 出品的人工智能 AlphaGo 将迎战目前世界最顶尖围棋选手之一的李世石（韩国）。究竟人类能否在 5 场比赛中守住最后的尊严？爱范儿为你邀请了多位围棋界顶尖棋手、人工智能领域专家进行全程跟踪和报道，敬请持续关注。
有好的产品或者项目希望我们报道，猛戳这里
605文章总数
全新爱范儿 App 现已适配
Android 及 iPhone
使用微信扫码关注爱范儿微信公众号
关注爱范儿微信号，连接热爱，关注这个时代最好的产品。
想让你的手机好用到哭？关注这个号就够了。
关注玩物志微信号，就是让你乱花钱。围棋入门知识小测验
围棋入门知识小测验
　　1、围棋是由_____发明的?
　　A、中国
　　B、日本
　　C、韩国
　　2、对局时，应用_____方式决定谁拿黑棋。
　　A、猜拳
　　B、猜先
　　C、让裁判决定
　　3、作为有礼貌的棋手，下完棋应该：_____。
　　A、嘲笑对手水平差
　　B、马上跑开
　　C、复盘，道谢并收拾好棋子才离开
　　4、下棋过程中，不小心下错一步棋怎么办?_____。
　　A、赶快悔棋
　　B、移到想下的地方
　　C、想办法补救
　　5、在现行中国规则中，为了抵消黑方先下一子的利益，规定黑棋要贴还_____子给白棋。
　　A、双方协商
　　B、3又3/4
　　C、2又3/4
　　6、观看别人下棋时，应该_____。
　　A、保持一定距离
　　B、吵闹喧哗
　　C、移动对局者已下的棋
　　7、棋盘上有九个圆点，称为_____。
　　A、星位
　　B、天元
　　C、星元
　　8、棋盘上有九个圆点，正中的圆点又叫作_____。
　　A、星位
　　B、天元
　　C、星元
　　9、围棋规则中不能下子的地方称作_____。
　　A、虎口
　　B、禁入点
　　C、接不归
　　10、金角、银边、草肚皮说明布局阶段应先抢占_____。
　　C、中央
　　11、请问以下哪个棋力最强?_____。
　　A、20级
　　B、8级
　　C、1段
　　12、下列哪个不是围棋书籍?_____。
　　A、《忘忧清乐集》
　　B、《发阳论》
　　C、《史记》
　　13、下列哪个不是围棋的别称?_____。
　　A、坐隐
　　B、将棋
　　C、手谈
　　14、棋子的每一步是放在棋盘的_____上。
　　A、交叉点
　　B、空格
　　C、都可以
　　15、棋盘上总共有_____个交叉点。
　　A、300
　　B、361
　　C、324
　　16、下完棋后数子，黑棋要达到_____子或以上才算赢。
　　A、181
　　B、185
　　C、177
　　17、下完棋后数子，白棋最少要达到_____子或以上才算赢。
　　A、181
　　B、178
　　C、177
　　18、规则规定：当一方提劫后对方不得立即提回，必须间隔至少_____个回合。
　　19、黑棋的第一步棋应当下在_____角，表示礼貌。
　　A、左下
　　B、右上
　　C、中间
　　20、要把对方的棋子从棋盘上拿掉，就要紧住对方棋子所有的_____。
　　C、格子
　　21、围棋的另一个雅称叫做手谈，所以下棋的时候尽量做到不要_____。
　　A、喝水
　　B、说话
　　C、眨眼睛
　　22、比赛进行中，对手悔棋应该：_____。
　　A、跟对手争吵
　　B、假装没看见
　　C、请裁判来看
　　23、比赛中一盘棋下完，裁判正在数子，应该：_____。
　　A、把棋子拨开
　　B、离开座位去玩
　　C、坐好看裁判数子
　　24、下面哪种不是提高围棋水平的好方法：_____。
　　A、做死活题
　　B、看棋书
　　C、背单词
　　25、棋子放在_____上，放下后不能再移动，每方每次放一个子，双方轮流，直至终局。
　　A、小短线
　　B、交叉点
　　C、小方格
　　26、一个直三形状的大眼有_____口气。
　　27、一个方四形状的大眼有_____口气。
　　28、一个刀把五形状的大眼有_____口气。
　　29、一个梅花六形状的大眼有_____口气。
　　30、对杀的时候，我们应该先紧_____
　　A、内气
　　B、公气
　　C、外气
　　31、棋子被包围时，_____不是做活的方法。
　　A、扩大眼位
　　B、占领眼位要点
　　C、缩小眼位
　　32、当包围住对方棋子时，_____不是杀棋的方法。
　　A、扩大眼位
　　B、点眼
　　C、缩小眼位
　　33、收官时，应该先收_____官子。
　　A、先手官子
　　B、双方先手官子
　　C、后手官子
　　34、小目小飞守角又称作_____。
　　A、无忧角
　　B、单关角
　　C、金柜角
　　35、布局阶段，下面_____不是理想阵势。
　　A、高低配合
　　B、低低配合
　　C、两翼张开
　　36、围棋的棋盘是由纵横各_____条的平行线垂直交叉所组成。
　　37、分先对局中，执_____的一方先行。
　　38、一个棋子在棋盘上最多有_____口气。
　　39、一个棋子在棋盘上最少有_____口气。
　　40、在棋盘中间要用_____个棋子摆出虎口。
　　41、棋子最容易成空的地方在_____。
　　C、中间
　　42、围棋对局中正确的拿子方法是：用_____的指尖夹住棋子。
　　A、拇指和食指
　　B、食指和中指
　　C、五指
　　43、计算围棋中的胜负是看哪方的_____多。
　　A、死子
　　B、地盘
　　C、棋盒中剩下的棋子
　　44、我国的专业段位共分九个等级，_____段为最高。
　　45、业余段位以下称【级】，以_____级为最高。
　　46、计时钟一律置于白方右手一侧。下棋和按钟____________。
　　A、必须使用同一只手，不得一只手下棋，另一只手按钟。
　　B、为节约时间，可以一只手下棋，落子的同时，另一只手按钟。
　　C、可以按照自己的习惯，使用一只手或两只手都行。
　　47、紧连着自己的棋子向上、下或左、右方向走一个子，称之为：
　　48、围棋的基本要领一是：要数准自己和对方的_____
　　C、下了多少个棋子
　　49、围棋的基本要领二是：保护好自己的_____，让对方有_____
　　A、断点
　　C、厚势
　　50、围棋的基本要领三是：不要把棋下到对方的_____
　　A、断点上
　　B、棋子少的地方
　　C、包围圈里
下页更精彩：1
本文已影响人}