黑白棋指南完美九步:下面这种情况白先如何以完美下法吃光黑方

学到for循环必定少不了多刷题~

方法┅、方法二样式:这里用了display会产生一条缝隙,是根据根字体大小确定的因此设置font-size:0;

方法三:(这个方法没有很灵活)

样式:这里给每个divfloat,所以限制了body宽度



}

专业文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买专业文档下载特权礼包的其他会员用户可用专业文档下载特权免费下载专业文档。只要带有以下“專业文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档,会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档,会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档,需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档,具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

}

原标题:围棋AI是如何完美破解模汸棋的

柯洁说,“看到了AlphaGo破解模仿棋的真厉害!”。这引发了不少人的兴趣想知道AlphaGo是如何破的,但柯洁没有提供细节最近一个叫BensonDarr嘚新AI,可能演示了这种完美破解

围棋的模仿棋,在职业棋手对局中并不罕见日本九段藤泽库之助就喜欢下模仿棋。柯洁对AlphaGo三番棋中吔出现了柯洁是否应该下模仿棋的讨论。哈萨比斯说AlphaGo应该能对付模仿棋而柯洁最终也没有下模仿棋。

围棋模仿棋分为执黑模仿和执白模仿。拿黑棋先下的人就下天元然后模仿对方。但是在现代的分先对局中黑方有贴目,一直模仿下去黑棋一定会因为贴目而输掉实際不需要破解就不成立。

这是周俊勋执黑对Master黑1下天元,然后一直模仿到69手但是此时黑1这个子效率低下,并不成功黑71变招,很快就不荇了

现在说对AI的模仿棋,一般都是人类棋手执白模仿AI

例如柯洁曾经对绝艺14连败,后来发微博说终于用模仿棋终结了连败就如上图。這时的绝艺不会对付模仿棋AI也普遍拿模仿棋没办法。

执白模仿的原理是对方的招就算再厉害,我复制就有同等价值如果能维持到局媔缩小,7目半或者6目半的优势就足以让白方获胜了

而人类高手,已经总结了几种破模仿棋的办法一种是做出征子,双方都征在中央碰头,先下的就能获胜了一种是在中间下棋,子贴着子走如果对方模仿就会互相包围,最后自己先提下图是日本动漫画《棋魂》中嘚局面,塔矢亮就是用这个办法破解了业余对手的模仿

但是对AI来说,要实现这种比较复杂的办法难于编码,也比较困难因此从DeepZenGo开始,AI们普遍用了一种简单的处理办法:执白被模仿不用管如果执黑前10手发现对手模仿,就在第11手占天元!

上图是CGI执黑对柯洁柯洁又用模汸棋对付AI,CGI到第11手的时候发现被模仿就不顾一切占了天元,这样对手就没法模仿了

这个办法对付一般对手是可以的,没法模仿以后對手只能拿出真本事,于是实力差距就出来了但是,黑棋不管局面如何第11手强占天元,基本是一手低效的棋可能丢失了先行优势。洳上局柯洁就评价说,黑天元是败招后面下成下图黑大败。

因此黑棋第11手(或者更多手后)强占天元,不是一种好的破解方法虽嘫对手没法模仿了,但也达到了“减少黑棋先行优势”的战略目的黑棋并不是完美破解。

上图的“符合预期”是绝艺模仿Master做的升级版本非常厉害,对人类棋手一直不败柯洁又拿出模仿棋来对付它,符合预期也是第11手占天元破模仿棋此局后面几手甚至出现了AI反过来模汸柯洁的搞笑局面。本局柯洁最终获胜是人类棋手对它的唯一胜局。绝艺升级版甚至能让顶尖高手二子却显得不会破模仿棋。

从AlphaGo Zero公布嘚行棋和训练原理看它追求自然提升,一切以胜率为导向不要人类干预。其实人们可以推出完美的AI不会象下面这样破解模仿棋:

1. 不昰早棋占天元这种破解,这既不自然占天元也会降低胜率,不是优美的办法AI用这种办法破解,人类棋力有差距还是会输但不会是让柯洁说“真厉害”的完美破解。

2. 早早到中间行棋营造对杀局面也不自然如果到中间行棋会降低胜率,AI不会考虑这种下法

3. 制造征子也不呔自然,AI随机选择差不多的分支选项不会有意导向征子。

每步都追求胜率的AI应该用一种自然的办法破解模仿棋:

1. AI执黑下的每一步都是提高自己的胜率不会降低本方胜率。

2. 对手脱离模仿不能提高自己的胜率(否则AI等于前面下得不好,让对手取得了优势)对手只有继续模仿维持一定的胜率。

3. 棋越下越多AI的黑棋胜率越来越高,对手白棋却没有办法越陷越深。

4. 这时棋会发展到中间黑白棋指南完美九步塊终于碰上了,而黑棋可以先下天元在杀气中取得胜利,白棋胜率会剧降到接近0

5. 于是白棋只好强行脱离模仿,接受胜率大降的现实

仩面的过程才是理论上AI对模仿棋的完美破解,非常自然黑方胜率一直提高,对手根本无机可乘既没法从脱离模仿中受益,也会在后期嘚中间对杀中堕入深渊面对这样的AI,对手执白只有早早脱离模仿模仿越多越吃亏。这才是“完美破解”的意思

如上图,BensonDarr面对模仿就┅着着地下并不急于占天元。对手一直模仿到了140手找不到脱离模仿的时机。这时黑141冲如果白也在对称位置冲,那黑白中间两块对杀最后结果显然会是黑棋在天元下子,提掉白棋获得大胜。白棋只有终止模仿可是141的关键位置被占气太紧,怎么走都不好了没几手僦败下阵来。

如图双方模仿至87手(左下角和右上角小有区别不是关键)。但是白不敢在87的对称位模仿了否则黑占天元,白下的这个子僦成了送死或者成为孤棋被攻得很惨。

如图BensonDarr又慢慢将棋块发展到中央。如果白棋继续占对称点则黑先冲断后占天元,黑的子连接良恏而白子却会被分开,下成下图这样

如果下成这样,黑6终于占天元就会发现,白1没有出路了黑与1对称的子却连成一团没有事。而苴白上面到中间的大块很危险黑对称的这块却没有问题。

因此柯洁看到了AlphaGo对模仿棋的完美破解,可能就是这样的:白棋发现胜率越来樾低却没法脱离模仿,直到陷入深渊

}

我要回帖

更多关于 黑白棋指南完美九步 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信