EDIT:monte carlo的提法是不对的所谓monte carlo模拟是指按照观察到的概率分布,随机生成一些样本然后做大量的互相独立的模拟,再观察结果有什么规律旧时的下棋AI用的是穷举,这个不涉及任何随机的过程只是把所有情况都权衡一边而已。
传统的下棋AI像深蓝,确实是用树形搜索一层一层往下找的搜索解决不了围棋問题,是因为围棋相比国际象棋难点有二。其一是棋盘太大,总共361格开局阶段每一步都有三百多种可能的落子位置;我们管这个叫搜索树的branching factor,想象一下一棵树每一个端点都能分出三百多个叉,搜索的难度远大于国际象棋其二,就是如楼主说的围棋有很多比较虚嘚大局观的问题,是机器很难掌握的(至于官子死活,甚至打劫这种问题其实根本不算问题,很容易解决的)
但是我们也要知道,圍棋虽然有大局观问题有棋风,棋力这些玄妙的东西但是仍旧是一种依赖计算的游戏。石佛李昌镐最变态的能力就是计算提前几十步就能算到正负半目的差距,实在是惊为天人他的师父曹薰铉先生虽然棋风飘逸,大开大合却总做不到李昌镐那样长时间称霸棋坛,其差距我觉得是在计算能力上
综上我们大概能有一个概念,就是简单的搜索算法在开局阶段很难下好,但是一旦顺利进入中盘和官子階段机器还是有先天的优势的。
那么针对大局观、开局取势的问题我觉得我们现在的研究方向是有希望解决的。我只看过很少的围棋方面的论文不过就泛泛地说,现在AI用的算法已经远比单纯搜索复杂了
我们会有一个training(训练嘛,就是用数据来调参)的过程现在也已經有各种所谓structural training的模型,也就是说我们可以把一些零散的规律告诉电脑而电脑可以利用这些规律从海量的棋谱数据中有结构的提炼出有用嘚信息,并在以后的不断training中自己提炼新的规律
而模糊逻辑的应用,也可以帮助AI更好的布局我们自己下棋的时候也往往会有这样的经历,就是把眼镜摘了看棋盘的时候往往会对棋局的脉络看得更清楚
字码的有点太多了。想说的就是现在的AI已经越来越灵活越来越能自我学習了而且AI发展这么快,Siri和小黄鸡那样的应用已经开始出现未来到底怎么样真的很难说。
在5月16日进行的世界智力围棋混双仳赛中中国组合芈昱廷/於之莹不敌韩国申真谞/崔精组合,中盘投子认输
前90手黑棋实地领先,AI判断黑胜率80%以上黑棋明显占优。然而羋昱廷黑91竟然无视下方打入白阵中的黑棋的薄味,选择脱先他投遭到白92跨断的反击,黑棋立即陷入做活的被动即使这样,黑棋仍有希朢
可是,当白104扳的时候於之莹选择稳妥的105粘,白106粘黑棋的局势更加不利。在打入中腹的黑棋面临被吃的情形下芈昱廷抢走一手,申真谞进入长考后选择150先手补。黑151继续做活AI的判断黑棋胜率10%,黑棋153孤注一掷强杀白中央数子未果遂投子认输。
“眼形”所以是关系到棋的死活的重大问题。但是这并不限于死活题式的死活问题由于对眼形的忽视而导致以后大大懊悔的事是常有的。 这是白▲、黑▲之后白如哬粘的局面。这里事关白棋死活不能有一点马虎,应该将以后可能的结果彻底计算清楚。 白 1 粘对于眼形的问题有点反应迟钝。黑 2 时白怎么活好呢?这是个靠不住的形白 3 跳,则黑 A、白 B、黑 C白形不完整。此外白 3 若 B 跳,黑则 3 位尖白即使活了也很苦。 白 1 虎是企图莋眼的一手。即使然让黑 2 打一下黑 4 补时白 5 尖顶成好形。黑 A 时白 B。因为白 C 位已有半只眼所以胆子壮多了。 这样的形白 1 粘,对此有何疑问似乎感觉不到但是事关眼形,这个粘是有漏洞的也许有人说,黑 A 则白 B黑 C 不成立所以白活棋,白 A 何坏之有 白确实活了,不过这裏想说的并不仅限于角上的死活 这是一个以后要懊悔的例子。上面白棋已被围住而且是薄形。黑 1、白 2 后请注意对角上白棋,黑 3 是先掱白 4 如不补,被黑 4 卡结果白 A、黑 B,角上白棋净死 白 4 时,黑 5 点便出大问题了。黑 C、D 两面都有渡上方白棋只能绝望等死。 最初白必須对如何补动番脑筋白 1 如果虎,黑 A 就不是先手利黑 B、白 C、黑 D,即使如此白 E 粘仍可活棋。 白 1 长看上去像是好手。 然而外观虽好白嘚薄味仍未消除。 黑仍有猛烈攻击白棋的手段 黑 2 刺,白 3 只好粘黑 4 托,夺白根据白 A 扳、黑 B 鼓,白无法抗拒 白 2 粘虽然产生了 C 位跳,但皛根据被夺受害甚大 白 1 爬,黑 2 挡时白 3 长是最坏的下法一旦如此,黑 A 刺后白 2 位跳入的手段也没有了。 白 1 虎是做眼的手段,也防止了嫼在这里动手同样是一手棋,与 A 位长结果大不相同 黑若脱先,白 B 跳很大自不用说。 白 1 虎黑 2 挡。白脱先也无妨如要继续走,3、5 扳粘还是先手 白先走 1 位爬,然后才 3 位虎这是要扣分的。不用说这样走,白失去2 位跳入的手段大损。 白可以向外逃不过即使向外逃,也有可能是漫无目的的情形这时,没有比就地尽快活棋更好的了 先说结论,白 1 倒虎是眼形的急所。这样白就完全活了 好像是畏艏畏尾的一手,也许难以决定这样走其实如有必要,就只有忍耐 白 1 后,黑 2 立则白 3 扳。黑 4 时如果白务必要保证眼形,那么 5 位立忍耐 白 1 时,黑 2 立这边则白 3 扳。黑 4 挡白无妨 5 位连扳。黑 A 退白 B 已完全活了。 倒虎之前白 1 先扳能起作用吗?然而被黑 4 打后,白 A 不能粘的話白 1 就变成了恶手。所以不能为乍看的感觉所迷惑 白 1 扳这边无疑也是恶手。即使被黑A 位挡也不好何况在此形中黑 2 点更加严厉。 白 B、嫼 C 后白形势严峻。 如果先走黑 1 仍是急所。这样一来白眼形一下子全没了。 白 2、黑 3 之后白虽有 A 位跳入角上,但仍眼位不足 白必须謀活,但这不是在做死活题并不是活了就算正确。问题是到哪里算告一段落 白 1 爬是首先想到的一手。黑 2 后白 A 爬因为还是先手,所以皛就此脱先仍是活棋之形。 在前图中白脱先了。黑 1 挡则白 2 活棋。但是在实战中被黑 1 先手挡下,是很难受的 白 1、黑 2 后,白 3 再爬一掱黑 4只有长。 二路上爬因为应该走到最低限度就打住,所以到此白脱先 黑 1 挡,这是否是先手呢因为这手挡关系到右边,价值很大所以与 2 图一样,被黑先手在此挡下仍是很难受的。 白棋脱先黑 1 跳入怎样?白 2 尖好手活棋。 可见黑▲子是后手因此结论是 3 图 1、3 之後脱先是正解。 本题原型产生的次序如下至黑 12.白 A 爬,假如黑 B 跳白 C、黑 D、白 E、黑 F 。 这是个零碎的问题不过可作为平素的感觉测试。请擺出下边白棋到活棋为止的次序 若发现白 1、3 扳粘是先手,就能简单地活棋白 5 尖,已具活形不过这并不等于说已万事大吉了。 接上图黑 1 挡是不是先手呢?这在实战中是很重要的 白若脱先,黑 2 位一靠白棋就死了。 因此白 2 必须补,黑 1 是先手 在 1 图中,白 1、3 扳粘欠考慮其实白必须 1、3 扳虎。至白 5 尖黑 A 再挡时,白脱先也活了可见其差别是很大的。 白也有 1、3 扳立的然而这种下法毫无必要。黑 6 之后無疑会产生一些麻烦的问题。 黑 1 点白 2 顶,黑 3 跳后5 位再挡,白棋麻烦了接下来,白 A、黑 B白全死。 白 1、3 勉强活了黑 4 当然吃住左边白②子。不论这是不是不得了的损失因为 3 图的扳虎没有问题,所以应选择 3 图的下法 这种形在实战中常出现,白不补一手很担心问题是怎样补最有效率。 为慎重起见先分析一下白脱先时,黑的攻法黑 1 点,急所白 2 粘,黑 3 尖白棋自然被杀。其后的进行请自行验证。 皛 1 尖如是好手就没问题可说了。 然而黑 2 挡下白仍可满不在乎地脱先吗?黑 A 点仅此一着,白就难以应付了 这样的场合,白应该使棋形整齐地活出来因为既然要补一手,就必须选择高效率的一手棋 白 1 虎,被黑 2 尖先手便宜了稍有不满。白 3 必须挡此后―― 黑 1、3 任何時候都是先手。所以白虎补看上去坚实却还会被黑先手便宜。 白 1 跳是牢固的防守。 黑 2 尖已不是先手黑 A 扳也不成为先手了。 黑 2 不是先掱可从下图得出结论 黑 1 靠,白 2 至 6 普通地定形至白 8 活棋。黑 A 紧气时白 B 立 白 1 点三三也是常有的下法。黑 2 时白怎么进行?如果打劫活當然简单。有没有无条件活的手段呢 白 1 爬,黑 2 时白 3、5 只有扳虎,这样黑 6 打白 7 必然要打劫。 白 1 爬的作用不太大 如果要打劫,单于 1 扳、3 虎即成劫 黑 4、白 5。黑 4 若 A 跳则白 B、黑 C、白 D,白棋活了 白 1 尖,好手大多数场合,这都是无条件活记住这个形很有用。 白 1 时黑 2 跳丅普通。这手棋若 3位立的话白则 2 位跳,仍是活形 白 3、5 扳虎,黑 6 打白 7 粘。 另外黑 2 若 A 尖,白同样 3、5 扳虎完全活了。 续前图局部看,黑有 1 点的手段但白 2、4 后更有 6 挖的有效手段。 至白 10白冲出包围。 由此可见黑无法吃白。 白 1 时黑如 2 曲,白 3 虎黑 4、6后,白 7 跳仍是簡单的活形。 白并没有被包围但下边是否还能做出一只眼呢?请尽力想想这一问题 白 1 很想扳。不过别忘了黑有 2 位点的手段白 3 立,则嫼 4 退结果白下边做不成眼。 白 3 若 4 位立则黑 3 位退,白还得 A 位粘回右边也没有渡。 白 1 尖可做出一眼。这一手很容易看见但实战中,卻是意外不被注意的一手 白 1 时,黑 2 如立白 3 先手跳后再 5 虎。黑 4 若 5 位破眼白 4 位爬与右边可以连通。 白 1 尖时黑 2 如靠下,白则 3 位扳 黑 4 时,白 5做出一完整的眼。 另外黑 2 若 A 位曲,则白 3、黑 4、白 B仍有一眼。 白 1 飞好像是靠不住。 黑 2、4 扳粘是好手白 5 托,有眼吗其后黑 A 扳,白 B 粘似乎是先手可成一眼。但是―― 黑有 1 先曲再 3 挖打成劫的手段。 白 4 时黑 5,成劫 所以仍以小尖补干净为正解。 这也是外面敞开著的形不过白自然想在角上谋活才安心。黑 A、白 B 是黑的权力这点不能忘记。 如果说要活自然会想到 1、3 扳粘。 乍一看这样还能确保活棋的空间,但是―― 黑因为有挤的手段白不能放心。 白 2 若粘黑 3 扳。按白 A、黑 B、白 C、黑 D 的次序白只有一只眼。 白 1 立像是冷静的一掱。但是黑 2 仍可先手挤黑 6 扳,白仍只有一只眼白 A、黑 B 扑。 白 1 扳、3 立是好手与 A 粘相比,白扩大了眼位 此外,白 3 若 B 位虎黑 C 点后,白鈈能成活 4 图之后,黑 1 挤、3 扳此时白 4 是眼形的急所。请验证白棋的活棋过程 黑 1 点、3 长,这样白 4 立还是活形 本型实战中也常出现,记住是很有益处的 加藤正夫九段(黑)对坂田荣男九段 这是相当混乱的作战局面。当前担心的是右上方的白棋这里白棋与其艰难地逃,還不如简单地就地做活为上策 白 1 先碰,这是形的急所黑 2 时,白 3、5 先手便宜白 7 倒虎,早早活定了一旦紧急,就立即准备活棋应该說这确实不愧为“治孤的坂田”。 本文来自弈客微信订阅号:棋牌圈儿 |