为什么AlphaGo不敢挑战麻将?

HR讲堂

我有几位朋友是日本麻将和竞技麻将的顶尖高手,日麻拿过世界比赛前几名的那种。当时AlphaGo第一篇论文刚出来时,我们就曾讨论过类似问题:用神经网络深度学习的方式来训练麻将AI会怎么样?其实结论并不复杂,训练出比人类厉害的AI并不难,但很难达到AlphaGo后来能对人类的碾压程度。这主要是因为麻将和围棋本身的区别。

首先需要强调的是,围棋是完全信息博弈,而麻将是不完全信息博弈。一般来说,不完全信息博弈要比完全信息博弈的难度大。但具体到每个项目上,具体到是人来学还是程序来学,都是不一样的。

围棋由于变化量过于庞大,可以说是完全信息博弈里最难的那种;而麻将虽然是不完全信息博弈,但变化量的量级比围棋小的多。所以顶尖的麻将高手认为,对人类来说,麻将相比于围棋要容易一些(如果非要对比)。

为什么这么说呢?因为麻将从入门到顶尖高手,嵌套的水平差距层级,没有围棋从入门走到顶尖的相差差距那么大。不完全信息博弈看似应该更难,但对人类来说却不一定。麻将和纸牌类游戏的不完全信息带来了大量的运气成分,反而使得人类选手很难形成极端的互相碾压。而围棋不同层级之间的碾压之彻底,大家应该都懂。

哪怕一个顶尖的麻将高手,可以在很多局比赛中凭大概率碾压一个新手,但却也不可能保证局局都赢。对手运气逆天了怎么办?麻将的水平高,其实是针对任何场面,不论顺风逆风,都能打出胜率最高的打法。这样,就算不能保证局局都赢,但打的多了,成绩自然就能显现出来。

如果要训练一个麻将AI,难度肯定要比训练一个相同变化量的完全信息博弈AI要难的多,但应该也远不需要投入训练AlphaGo那么巨量的成本,就能得到一个超越人类顶尖水平的程序。但正如前文所说,这种超越最多只是胜率占优,并不可能局局都赢。而围棋AI只要水平超越人类顶尖一定距离,就能保证基本100%的胜率。

其实在解决了最困难的完全信息博弈游戏之后,尝试不完全信息博弈也是很有意义的。不过在大量不完全信息博弈中,麻将还是稍嫌简单了,也许星际争霸是个更好的选择。

最后,“不敢挑战”这种故意挑动情绪的引战性用词是没有意义的。如果关心,请真的关心。


神之一手

AlphaGo 玩麻将这问题问的绝!忍不住想过来给题主科普一下。

以下是 AlphaGo 的独白,每一句都刺痛着工程师的心:

“桌子上放的这都是些啥?哦,麻将?”

“为啥还有那么多种的图案?我C怎么还有中文?”

“四个人玩?那我算什么?他们三个合起伙玩儿我怎么办?”

“东西南北中&发财是用来碰的?碰是什么鬼?什么时候碰啊?”

“为什么牌里还有只鸟?你说什么?鸟名字叫幺鸡儿?是只鸡?”

“胡牌道理我懂,但都是屁胡啊!?”

“我怎么知道我下一张牌能摸到什么?我怎么计算胡一条龙、七小对的几率?”

“算了,我还是玩围棋好了。没图案、没文字、不需要摸牌、硬了还没成就感...”

工程师:

“别自作多情了好嘛,不给你丫玩儿麻将主要是我们都不会玩!!”

“......”


如果从数学的角度来讲,扑克、麻将这类牌都太简单而且都是多人棋牌,计算机只需要记住打出去的牌并计算剩下牌赢的概率即可。偏偏只有围棋,一对一公平博弈,每一步都有上千种变种可能,单纯靠计算是搞不定的,所以自古围棋出大师,你没见过自古麻将出大师吧?


  • (点击关注可以查看更多我的问答动态,欢迎与我交流。图片来源:Google)
  • (本答案由猫哥@杨明慧原创于悟空问答,基于CC创作共用协议BY-SA发布)

猫眼智客-杨明慧

无论从历史传承、规则设计、牌艺技巧上,阿法狗可以玩围棋,但离玩麻将还很远!

在2016年3月进行的围棋人机大战中,阿尔法狗(AlphaGo)最终以4:1战胜了韩国名将李世石九段,引起了全世界的广泛关注,也让神经科学和深度学习等概念进入了公众的视野。2017年5月27日,在柯洁与阿尔法围棋的人机大战之后,阿尔法围棋团队宣布阿尔法围棋将不再参加围棋比赛。

在阿尔法狗取得令人赞叹的成就后,我们不禁产生了疑问:阿尔法狗对战我大中华麻将又将如何呢?

中国人对麻将的痴迷最早可以追溯到三四千年以前,它起源于中国的一种休闲游戏,原属皇家和王公贵胄的游戏。在长期的历史演变过程中,麻将逐步从宫廷流传到民间,到清朝中叶基本定型。

众所周知,麻将是四人游戏,但由于中国麻将因地域的差异性,在规则上也有所不同,那么势必以竞技麻将的规则为准!

从变化数量上看,麻将和围棋还是有差距的。数据显示,围棋是一种玩法下的10的172次方变化;而麻将是多种玩法下的1736978种变化!其主要格式可以归纳为:n*AAA m*ABC DD,mn可以等于0。

这对于数据的设置、运算来说是一个全新的考验,它不是一个量变增加的问题,是质变不停更替的问题。虽然算法简单,但为什么阿法狗不敢介入麻将领域?这绝不是碰巧,而是胆怯地故意回避!

从规则上看,麻将与围棋不同,麻将是一个四人游戏!一个阿法狗挑战三个人类,一点胜算没有;两个阿法狗挑战两个人类,我告诉你们,不要以为势均力敌,老子一个眼神就知道朋友要什么牌;三个阿法狗……算了,三个阿法狗太贵了!


镁客网

阿尔法没理由不会麻将,麻将游戏的乐趣并不在算法复杂上,而是在人的操作复杂上,也就是说,麻将玩的是人性,围棋什么的玩的是智力,两者侧重点不同。阿尔法要用穷举法,应该用不了多久就可以摆平人类所有已知的麻将玩法了,但让一个智能程序和三个人玩麻将,在假设三个人类互不相识的前提下,这个智能程序肯定会面临是否需要判断三个对手是否有共同作弊或者故意针对自己进行合理围堵的问题!如果三个人类相互之间有认识的情况,那这个判定几乎就是不可避免了。请问,电脑再智能,也就是个人或者比人聪明的人,一个人怎么在游戏中不通过作弊或者其他方法,解决其他多个人的恶意针对呢?没有办法!电脑能计算出对手各自有哪些牌,但无法控制任何一个对手的行为,电脑预知上家有自己需要但上家不需要的五条,自己有上家急需碰的二饼,那么电脑会打出二饼来诱使上家碰牌后打五条,但只要上家有心,就是不打五条,宁愿拆了其他牌不胡也不给你五条,请问电脑此时该如何?如果是人,可以通过沟通、示弱、转移视线、暗示、结盟等手段避免,可电脑该怎么办?其实,越是计算量不那么大但是需要玩家深度参与和多人互竞的游戏,智能程序越无能为力,因为智能程序无法成为一个人类,无法在对手人类明知你是智能程序的情况下用任何方法获得人类的认可,只能孤军作战,被迫面对其他游戏者合伙对付的局面。智能程序只有在足够智能,隐藏真实身份骗取游戏参与者的信任后,才有可能通过人类常见或不常见的手段解决其他玩家的针对问题。可这个时候,玩游戏的就不是阿尔法了,而是可以真正称之为高仿真类人思维技术了,阿尔法暂时不具备这个能力。


Comfunny

我看到很多人强调围棋的复杂性,说麻将的简单,狗狗不屑一顾和麻将一战。

我不同意这种说法,我坚信狗狗现在没有办法能赢麻将,所以才不敢和麻将一战!请你读完我的分析文章,再发表你的意见!

第一,围棋虽然复杂但是在狗狗面前太简单!

■围棋通过几百年的发展,所有开局,中盘,打劫等等都可以说被摸透,并且提出啦什么样的布局针对别人的布局。很多的应手都是通过千万次锤练比较后得到最佳应手。粗鲁的来说你落这个点,我心里就有几种平时练习过的应手。只要不出昏招,基本上斗下去都是按本在下,只是实战中为求变化,有时打破常规。看谁对新的变化推算得更快、更准谁就赢。

■我们所有的职业围棋高手,从小学棋就是按照书本上的指导来学习,按棋谱去打谱,都把每种布局,中盘变化熟记于心。可以说我们的

思维早已被棋谱所影响或者是束缚,就如我们从小就认为地球围绕太阳转一样。不管棋力多高都跳不出棋谱的思维,这就是围棋参战人相对狗狗的弱点!

■来看狗狗的围棋程序,机器人记忆力比我们强,所有棋谱所有变化都被狗狗记住。也就是说按照棋谱走,人会出错狗狗不会记错;不按照棋谱走,高手走之中求变。往后的变化人仍然超脱不了棋谱的思维方式,各种变化推算都依据从小学棋的思维模式去分析,但是人的推算肯定是比不过狗狗。狗狗在你走出变招后很快就能把所有的演变加以推理,找出最佳应对。当然狗狗的应对也是跳不出棋谱的思维。



但机器人的记算能力肯定是比我们人强,所以围棋说复杂,但是在狗狗面前有棋谱这个大框框的思维制约显得"简单",所以狗狗围棋能赢人类!

第二,麻将虽然说没有围棋复杂,但是麻将有其特殊性!人性的变化莫测!

■麻将变化没有围棋多,但是中间的可变化性远超围棋。这个变化性是指打麻将人的性格,打麻将习惯,心态等因素变化。而且人心难测,无章可寻!

■同样的一局起手牌,让张三,李四,王五,赵六上去打东西南北位置,打出的结果是一种;换另外4个人上去打,结果又肯定是不同;哪怕只是把第一队人坐的位置让张三和李四换,王五和赵六不动,打出来结果又不同。这就是麻将的不同,麻将的变化和魅力。

■麻将本身变化不多,但是人为的因素影响牌局进度不同造成的结果就不同。比如同样是这把牌44566打出1张牌听牌,我今天心烦可能就会打随意牌,随意丢出5,但是恰恰有人糊这张5,这就改变啦接下来的牌局发展;如果是我今天心态好我会打4或者是打6,打4没人糊牌,从而没有改变牌局发展,万一有人糊牌又会改变牌局。同样是糊,我的下家糊和我的对家糊或是我的上家糊牌,改变麻将结局都不同。这就是麻将比围棋复杂的所在。看似简单,而真正变化复杂,关键是这种复杂不按照书本的记载去变化,你让狗狗怎么办?


■狗狗再聪明也不能判一个人的心里,而打麻将变化就在人的变化,有人喜欢对杵,有人喜欢单吊,有人喜欢卡张,有人喜欢放水贪大。在四个人打麻将中任何一个人"屁眼疼"下,不按常理出牌都会引发本局的变化。比如我是44 78万的听牌,摸到手中一张4条,我猜测会点炮,我就不打准备拆搭子。有人拆78万,有人脑壳有包拆44万,这种反常思维你让狗狗以什么思维逻辑去分析?怎么去判断我的牌?

■狗狗没有可依据的逻辑去推理,它再会记算有屁用,就如上面44 78万,我摸到炮牌拆搭子,你让狗狗怎么猜我放弃听牌?怎么猜我拆的78还是44?怎么去给它设置程序?

所以围棋看似复杂,在狗狗面前却有章可寻。而麻将看似简单,但是人为因素太大,这种变化又无章可寻,所以让狗狗没有办法。我相信开发狗狗的人员也是被这点所难住,所以我说狗狗赢围棋容易因为有章可循,但是不敢和麻将战斗因为麻将无章可循!狗狗现在赢不了麻将!

欢迎各位大侠提出你的不同看法!


麻将换三张

回答这个问题之前,想反问一句:凭什么认为阿尔法狗不敢挑战麻将?目前阿尔法狗没有开发出针对麻将的程序,但这与不敢相差甚远。对于阿尔法狗团队而言,如果他们认为有必要,开发出打麻将软件也不是太难的一件事情。只是目前他们认为没有这个必要。

2016年,阿尔法狗团队在开发围棋软件时的口号是“挑战人类智慧堡垒”,围棋蕴涵着无穷无尽的变化,需要人类智慧去挑战,去征服,在此之前,人工智能已经征服了国际象棋、象棋,日本软件工程师开发出来的软件还征服了将棋,围棋被认为是不可能被电脑征服的智力竞技,在这样的背景下,阿尔法狗团队才开发出了阿尔法狗,后来又开发出了阿尔法元。

阿尔法狗团队开发出打败人类的阿尔法狗、阿尔法元,醉翁之意不在酒,而在于在人工智能方面造福于人类,因为在医疗手术、自动驾驶等方面开发人工智能成本过高,还不易被试验,所以用围棋作为突破口再合适不过,意图很明显:你看我们现在连“人类智慧堡垒”都攻克了,那么余下的自动医疗手术、自动驾驶等还有什么不能攻克的呢?

麻将存在极大的偶然性,所以目前还不能成为竞技,其复杂程度显然远远小于围棋,既然阿尔法狗团队连围棋都能征服,那征服麻将还是问题吗?


聂卫平

不是不敢,而是没有这么做。目前世界公认的最具难度的棋牌类游戏就是围棋,围棋有一整套的通用规则和棋手评定规则(用于挑选挑战对象和挑战规则),所以挑战围棋的可行性和权威性都比麻将要好,我们不知道世界打麻将最厉害的人是谁也不知道不同麻将规则下面哪个人是世界顶尖高手,那么计算机已什么样的规则去和谁挑战才有说服力呢?围棋我赢了李世石和柯洁围棋界就服了,麻将届谁最厉害自己都说不清楚,这样的挑战有什么意义呢。?但是挑战的方式规则是什么呢?

补充一下,计算机可以在麻将上挑战人类。当时可以这样挑战以武汉麻将规则,100局积分赛,三个人类选手和一个计算机选手进行比赛。只要麻将的算法没有围棋那么复杂,恐怕计算机也是很难输掉的。


查天福

不是不敢,是不屑。麻将就那几十张牌往桌子上打,也没有打在哪个格子的规定,这样的计算量一台pc就能胜任了。根据自己的牌,以及别人的牌还有出过碰过的牌,大约就可以计算出别人手中的牌型。越往后打,牌型越清晰,就越被计算机打压。而且pc可以一算三,打出最有利的打法。理论上人类高手也可以做到,但是在概率,最优打法的选择上,以及记牌的准确度上,都远远落后于PC。

虽然麻将有相当大的运气成分,但是长久打下去,pc是该赢的就赢,不该输的不输,能大赢或小赢的时候就大赢,会输的时候就小输。这样打久了慢慢就积累优势。从长久上看,没有人能不失误的跟计算机打下去,只要打够一定局数,计算机赢是必然的。

至于那些说一个眼神,一个动作就心领神会的傻子,你们是在讨论的作弊,连题目的意思都还没领会。计算机要是也能作弊,那你们就一盘都赢不了。


Thisway-

如果三个人不玩阴的,计算机会赢。你想想一个人能记住你所有打过的牌,你不吃的牌,基本就可以对你的牌型,能够大概了解。不要谈运气,那绝不是关键。我有一朋友,跟我们打牌十打八赢,我看过他打,打到一半之后,基本能知道各家牌型。打到后面,就基本猜到你胡撒。为什么会输两次,那就是运气


动态范围

譬如说上听的时候,一对红中一对五筒,还有一个六筒,外面已经打出两个红中一个五筒,而四七筒一个也没出现。你是打出一张六筒单听唯一的一个五筒还是打掉一个五筒听四七筒?狗按照概率一定是听四七筒吧?好了,下一圈摸牌就是一张五筒,而四七筒全在三家手里。这种事经常发生。不知道狗会不会气的死机。


分享到:


相關文章: