虽然标题说是轻松介绍，但是我是尽量把数学概念转化成具体的能想像的事物。 给对围棋熟悉，但是不甚完全了解AI下棋，尤其是ALPHA GO(以下只称AG)的板友，我会尽 可能省略一些术语以及一些比较难而细节的部份，尽量维持在人脑下棋与AI下棋的差异。 我很讨厌所谓的科普结果还是只有相关懂的人才看得懂的文章。 AI下棋的基础还是建立在穷举法，以及混入一些决策过程，但这以前只适用在象棋，西洋 棋这类从印度发源的棋类。即使是将棋还加入了打入的手段也不例外。因为每个棋都有各 自被限制棋类的功能性，因此在当下盘面，使用穷举法马上就可以知道接下来的一两步盘 面变化，而这些盘面变化又可以很轻松的删去很多不必要的走法: 例如走到某一点直接毫 无意义被吃掉。 AG结合了很重要的三个过程: 1) 背棋谱，但不一定必要，也可以采用另一种方式建立AG，直接下两个过程来回建立出 自己的棋谱 2) 人类神经模拟 3) 有效率的穷举法 其中前两者与高端棋士做的事情差不多，但要注意所谓的人类神经模拟，只有一部份真的 与人在判断盘面变化时有关系。而穷举法在这里扮演的脚色，已经不是以往大量直接从盘 面取得的盘面资讯，进行穷举。AG使用了更有效率，采用盘面胜率评估(以下会提到)高的 一些节点进行穷举，这样省下了非常大部分的运算。 我们从AG从建立到下棋的过程说起，首先是背棋谱，这时与高端棋士一样背了大量棋谱。 所以基本的局部死活题理解，高端棋士是与AG旗鼓相当的。对於诘棋大致上AG不太会出错 的。 以下稍微复杂一点，但是只要用自己下棋的思考过程来想，应该不是太困难。在背了大量 棋谱後，AG并不满足现有的棋谱，它开始进行自我训练，采用蒙地卡罗树可以在这部分得 到很大的帮助，蒙地卡罗树基本上就是考虑到胜率评估，开始进行选点，采用那些点往下 延伸之後的可能一些走法，每一个蒙地卡罗树下的某一步如果明显劣於这树下的其他走法 会直接被中止运算。 至於什麽是蒙地卡罗树?每一个蒙地卡罗树可以想像成，你在下棋时先想到下这个点，然 後开始推算後续变化，各种後续变化就构成一个蒙地卡罗树。有些走法(在蒙地卡罗树下) ，被评估明显劣势甚至输掉，你就不会再考虑，AI的行为则是会直接截断这条线之後的走 法不再运算，如果这个选点(整个蒙地卡罗树)最後你认为全部延伸走法都没意思，那整个 蒙地卡罗树也会直接被终止不再运算，并考虑其他蒙地卡罗树。非常重要的是，在这自我 训练过程，AG会尽可能选一些不一样的点下棋，一直下到完。这会产生胜率评估值。每一 个蒙地卡罗树会跑到破1000次的後续走法模拟，而且也会随机下棋以试试看新走法，但人 类在一个蒙地卡罗树也许只能推到後续几十步，高端棋士可能到破百步。这样的AG自我练 习，会生出非常大量的新形态棋谱，而且就算一开始只让它背高端棋谱，这自我练习的总 体品质仍然会高於原有输入的高端棋谱。因为在这部分原有的棋谱会被拿出来当作自我对 弈的目标。 再来就是这个胜率评估值会分配给每个走法，形成一个有权重的下棋方向。什麽叫做有权 重的下棋方向?权重在这里很简单，就是胜率评估值，AG从大方向(最後的胜利)出发，最 後将形成一个权重网路。这里就想像成你在蜘蛛网上走路(别管蜘蛛网黏不黏)，最终目标 是要走出蜘蛛网(只要走出去就算胜利，不用管走哪条路)，蜘蛛网的线有些很细，有些很 粗，你会理所当然走粗的线以防断掉。但是也要考虑到权重网路，如果眼前有一条很粗的 线，却只通往全部都是极细的线，那你当然就不会走这条路，而会选择一条整体每条线负 重力总和最大的路线，这里就是前面提到的部分的人类神经模拟。但是别忘记，AI可以直 接给出每条线一个胜率评估值，最後进行总和，而人脑只能靠直觉给出一个大略的数值。 而且高端棋士虽然背了上万份棋谱，但是AG自己乱下试出了更多胜率更高的棋谱变化。接 着随着对手下的每一步棋，整个蜘蛛网络会重新更新一次，AG再次进行蒙地卡罗树的运算 。 ================================= 这里我想要补充一些d大的建议，以及推文的疑问 没错，这里我的确在说明的顺序上没处理好，我一开始就有注意到。 蜘蛛网的每条线其实就是胜率评估值，在心里评估怎麽走出去时，蜘蛛网会不断改变 ，这里就是大量的蒙地卡罗树组合而成的蜘蛛网。 而胜率评估值很仰赖评估对手下一步会怎麽下，所以才会有本文的最後一段:对手下一步 会如何下的评估准确率。所以A大考虑是正确的，预测两方彼此下了几十步甚至几百步， AG给出一个胜率评估值，而这个值本身又有一个误差，这点在ALPHA GO的论文中也有提 到。 ================================= 因此高端棋士会输给AG原因是因为: 1) AG背的棋谱及数量就已经比较优秀以及更大量(AG: 二到四千万份棋谱 vs 高端棋士: 一到二万份棋谱) 2) 在一个走法的胜率评估上算出相对准确的值，例如这步棋差异可能高达0.5%胜率差距 ，但人类评估不出来，累积下来就是AG必胜 3) 在同样的时间内AG可以多开几个蒙地卡罗树，也就是多判断几个走法，这个部分就是 让高端棋士比较迷惑之处，看似没意义的一步，但是AG算过後，发现胜率评估值比起小战 场的胜败还高的话，AG会选择这步(不过这步胜率评估值篇高甚至可能早就在AG的自我对 弈中发现了，不用当场算出来)。 直接对AG的实力进行对弈评估，目前结论是看出先喂给它大量棋谱进行监督式学习，它对 於目前权重网路，对手下一步(限高端棋士)的预测准确率比较高; 但是让它自己学习，一 开始显然较弱，但是它最终的ELO却会高於让它从所谓的高端棋谱起步的AG。 这里出现一个很有意思的问题，也就是说直接给AG自己在规则下自我下棋学习，它最後的 强度，会突破先喂给它棋谱的实力。而且根据AG的图表，大概在只要训练20~36小时(这时 自己学习的AG显然也出现ELO的上升趋缓，所以僵持了比较久才明确超越，但後面又会忽 然提升)左右，自己学习的AG的ELO便可以稳定超越受监督的AG。然而对於针对高端棋士的 下一步预测准确率，在自我训练下棋的AG却永远低於受监督AG。这点根据研究结果，团队 只指出自我学习的AG发展了自己的一套策略。这点也许是因为所谓"高端棋士的棋谱"其实 不是胜率最高的，以至於自我训练的AG对於人类的棋谱，有较低的准确率，因为建立它在 自己更优秀的整体棋谱上。 关於以上这点有了解的人，或许可以说明，谢谢。 --------------------------------------------- 我不希望用数学迷惑版友，不像某人为了证明自己毫无研究过的论点，讲出一大堆对毫无 帮助的数学名词，想为自己的立论佐证，我认为这点毫无意义。 另外我也为我几天前的暴躁感到抱歉，当时我已经连续工作了超过32小时，回到住处却发 现某人跟风在讽刺我的删文，我无论如何也是老PTT人，知道删别人文的严重性。本来想 给它台阶下，结果它却跟风嘲讽我的耻度，所以当下极为暴怒。 总之抱歉，希望这篇文99%的版友都看得懂，知道AG到底在做什麽，这就达到我之前的承 诺了，谢谢。 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.151.21 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/GO/M.1558275577.A.892.html ※ 编辑: yeahhuman (111.250.76.199), 05/20/2019 01:01:42 d大 A大已在内文回覆你们的建议以及疑问。 1→ ECB: 参考这一篇 05/20 22:06 因为我终究没有跟编辑讨论过的这一步骤，没办法做到深度与趣味性兼具，我也已经意识 到这一点，我会尽可能让以後的文章更清晰以及更有深度。 事实上这一篇我已经考虑了简易度，也许是因为还是没有办法把握住分寸所以有人觉得 简略，也有人觉得太困难，我会更朝向给普通人的文章尽可能努力，不预设读者有任何 知识背景。 ※ 编辑: yeahhuman (140.112.150.140), 05/21/2019 00:58:06