黑白棋13步必胜技巧 【翻译】AI能不能找到棋类的必胜法（上）

原地址:http://www.nli-research.co.jp/report/detail/id=55940?网站=nli

はののどのよぅなを和ぇてぃくの

前言

5月23日至27日，Google Inc .的DeepMind团队开发的Go电脑程序“AlphaGo”在与中国最强选手柯洁的比赛中取得了完胜。同样在去年3月9日至15日，韩国棋手李世石在与AlphaGo的五盘棋赛中以4比1获胜。可见AlphaGo已经比人类玩家更有实力了。

虽然这种现象迟早会发生，但这么早就能实现。从结果来看，人还是比较空虚拟的。但是，这说明了人工智能的研究和进步，我们非常欢迎。

个人根据电脑程序的发展，找到了各种棋的制胜方法。那么我们人类棋手很感兴趣的是能不能根据获得的经验或者在游戏中学到的东西从电脑上学习这个方法。

好第一还是好第二？

根据棋种不同，第一手的优势会如下。

围棋是一个双方都占地盘的游戏，所以很明显首先是有优势的。为了平衡第一手的有利局面，采用了“粘眼”来平衡。甚至在“粘眼”时期，也根据游戏经验做了很多修正。很久以前贴的是4眼半。1974年改为5眼半。2002年开始贴6眼半。

下棋一般被认为是有利的，但至少没有理由说服围棋或其他棋友。但根据日本国际象棋联合会公布的职业选手比赛记录，第一名选手的胜率在52%-54%之间。但是，直到现在，也没有办法像Go一样调整双手之间的平衡。

同样，象棋对第一个玩家也是有利的。按照人与人对战，机器与机器竞争的情况，第一个玩家的胜率在55%左右。但55%的胜率是平手概率平分后得到的。在象棋中，平局的比例是30%到40%。如果坚持输赢，第一手的胜率会更高。也就是说，两个实力相当的玩家对战时，胜方首先要考虑平局的情况。

所以在上面的游戏中为了随机化先行者，围棋采用猜先，下棋采用振动小马决定先行者。

两人有限零和博弈

其实我们可以把这些游戏归为“两人有限零和游戏”。也就是说，这些游戏不会由运气决定。如果要具体定义，我得从这个定理的名字给大家一个直观的感受，这里就不细说了。

这些游戏理论上完全可以预测，如果双方都打出最好的一手。不出意外，会出现三种情况:(1)第一手赢，(2)第二手赢，(3)平局。

但是一旦选择了更多的点，就变得很难完全预测，所以人类就有可能互相对战。相比人类，计算机可以做更多的分析，有些游戏甚至可以枚举，然后我们就可以得出关于这个游戏结果的结论。

比如1993年的《奥赛罗棋》(又名黑白棋、翻转棋)得出的结论是，如果双方都做出了最好的改动，那么胜者将在16:20获胜。

小时候相信大家都玩过五子棋，证明了一百多年前“第一手赢”的结论。

此外，简化版象棋“动物象棋”(3*4棋盘，2008年创立，演变为推广象棋)。2009年，证明了“78手必胜”。

跳棋(64格类型)是由阿尔伯塔大学的研究小组在2007年总结出来的。如果双方都打出最好的手段，那肯定是平局。

以上我选了一些游戏来分析，不知道什么时候能得出围棋，象棋，象棋的制胜方法。也就是说，即使我们知道第一手会赢(不做任何调整)，我们还是不知道第一手有多大的优势。(明天继续)

今天，我给你一些遐想空。明天，我会讨论赢得比赛的可能性和目前的发展。