您的位置 首页 > 数码极客

【跳棋开局6步必胜】AI能不能找到棋类的必胜法(上)

原文地址:

原文题目:AIは囲碁や将棋の必勝法等にどのような影響を与えていくのか

作者:中村亮一

序言

5月23日至27日,谷歌公司旗下的DeepMind团队开发的围棋电脑程序“AlphaGo”,在和中国最强棋手柯洁的三番棋对决中获得全胜。同样在去年的3月9日至15日,韩国顶尖棋手李世石在和AlphaGo的五番棋对决中以4比1获胜。由此可见AlphaGo已经具备了超过人类棋手的实力。

虽然这个现象是迟早会发生的事情,但是能这么早的实现,从结果来看还是让人比较空虚的。不过,由此体现出了人工智能的研究和进展,对此我们还是表示非常欢迎的。

我个人对根据电脑程序的发展,发现各种棋类先后手的必胜法。然后我们人类棋手根据对局中获得的经验或者学到的东西,能不能从电脑身上学到这个方法表示非常感兴趣。

先手有利还是后手有利?

根据棋类的不同,先后手的有利程度会是以下情况。

围棋是双方占据地盘的游戏,所以很明显的有先手有利的因素。为了平衡先手有利的情况,就采取了“贴目”进行平衡。即使是“贴目”时期,根据对局的经验等因素进行了多次改正。很早以前是贴4目半,在1974年改为贴5目半,而在2002年开始贴6目半。

将棋的话,一般都认为是先手有利,但是阐述这个原因,至少没有找到能让下围棋或者其他棋类爱好者信服的理由。不过,在日本将棋联盟公布的职业棋手对局记录来看,先手的胜率在之间52%-54%。但是将棋至今都没有像围棋那样,可以调整先后手平衡方法。

同样国际象棋也是先手有利,之前根据人和人对局以及机器互博的情况来看,先手的胜率在55%左右。但是,55%的胜率是把和棋的概率平分之后得到的,在国际象棋里和棋的比重有三四成,如果硬要分出胜负的话,先手的胜率会更高一点。也就是说,实力相当的两位棋手对局,后手这一方就先要考虑和棋的情况。

所以,以上游戏为了让先后手随机化,围棋采用了猜先,而将棋采用了振驹来决定先后手。

两人有限零和对策游戏

其实我们可以把这些游戏,可以被归为“两人有限零和对策游戏”。也就是说,这些游戏不会因为运气而左右胜负。如果要进行具体的定义,我就只好从这个定理的名称给各位一个直观的感受,在这里我就不细说了。

这些游戏,从理论上是可以进行完全预测的,如果双方都下出最好的一手棋。不出意外会有这3种情况,①先手必胜、②后手必胜、③和棋。

但是,一旦选点变多,完全预测就变得非常困难,所以人类之间的对局才能成为可能。计算机的话,和人类相比可以进行更多的分析,有些游戏甚至可以进行枚举,然后可以对这个游戏的结果得出一个定论。

比如说奥赛罗棋(又称黑白棋、翻转棋),在1993年得出在6*6的棋盘对局,如果双方都下出最佳变化,最后是16:20后手必胜的结论。

小时候我相信都玩过五子棋,在100多年前就被证明了“先手必胜”的结论。

另外,将棋的简化版“动物将棋”(3*4的棋盘,创建于2008年,为了推广将棋而演变的棋类)。在2009年就被证明了“78手后手必胜”的结论。

西洋跳棋(64格的那种)被阿尔伯塔大学的研究团队在2007年得出,双方如果都下出最佳手段的话,必定会是和棋的结论。

以上我选取了一部分游戏进行了分析,而针对围棋、将棋和国际象棋的必胜法,还不知道何时才可以得出结论。也就是说,即便知道先手必胜(在没有任何调整的情况下),我们还不知道先手的优势到底有多大。(明天继续)

责任编辑: 鲁达

1.内容基于多重复合算法人工智能语言模型创作,旨在以深度学习研究为目的传播信息知识,内容观点与本网站无关,反馈举报请
2.仅供读者参考,本网站未对该内容进行证实,对其原创性、真实性、完整性、及时性不作任何保证;
3.本站属于非营利性站点无毒无广告,请读者放心使用!

“跳棋开局6步必胜,跳棋开局6步必胜图片,国际跳棋开局6步必胜,15子跳棋开局6步必胜”边界阅读