当前位置: 华文问答 > 数码

类似 AlphaGo 的人工智能在游戏王、万智牌等卡牌游戏中胜率如何?

2016-11-27数码

只说游戏王。

结论——暂时做不到高胜率完胜游戏王顶尖高手,但胜率也不低,发挥会比较稳定。

曾经击败「游戏之神」的【 】曾经这样教导过我们:

围棋、象棋如是一样,都是双方完全公开情报无运气干扰成分的博弈,在这种游戏中,心理战对机器是不起作用的,因为在这种公开在台面上的游戏,心理战只有一个——「我赌你算不清接下来的招数」,而电脑恰恰算不错。

这种游戏的必胜法,肯定只有拥有庞大计算力的电脑可以掌握。

而游戏王不是。

不仅双方场面情报是半公开的,连下一张卡是什么双方也都不知道。

这不同于围棋,这是真正的未知。

首先让我们来看看电脑有什么优势,我们假设这个AI是和AlphaGo类似的AlphaYou。

1.卡组构筑。 游戏王成功的一半首先在于卡组的构筑,我认为电脑在这方面很有优势,AlphaYou可以自己和自己打上百万盘,从而筛选出胜率最高的卡组,由于AlphaYou的排除性算法机制,它可以很轻松的排除那些一辈子几乎都不可能参与战斗的卡来缩小卡池范围,提高计算效率。比如这张。

海马兽,一张5星凡骨,糟糕的打点,不是大腿的种族,没有(确定?)特殊字段。我敢肯定AlphaYou选出的高胜率卡组绝不会出现它。(但或许潜藏着唤醒奇迹的力量?)

不过游戏王在中期曾经出现过一些匪夷所思的神奇组合,颇有些灵光一闪的味道,AlphaYou很可能无法建立联系,比如很经典的这个。

+

但这中组合的出现得益于以前卡片的效果多样性。而现在的卡片效果就是往强了整,哪个是检索哪个是解场,一眼看个明白,加个特殊字段稍稍修改修改就又是一张新卡,卡片与卡片的组合,依照特殊字段、属性、等级、种族、攻击力还有这一眼就能看透的大概效果就很快能筛选出来,再没有以前那种类似古玩市场捡漏的感觉了。此时AlphaYou应该可以很快就能筛出那些效率最高的combo。

然而对于人类,组卡组这种事,光靠想是不行的,必须组好了去试,然后不断的调整、熟悉,所幸的是这比围棋训练简单多了,几十盘调试之后对一副卡组就能有相当的熟悉了。

2.计算力

游戏王当然也需要计算功力,它在游戏王、万智牌和炉石里应该是玩法最繁复的。起手五张牌,在运气可以配合你的情况下,你能精准的在三分钟内招出三流天么?这不难,但也不容易,即使用烂了的卡组也很容易出错,但AlphaYou绝对不会。

接下来,让我们看看AI的不足。

1.对局面的认识。 在这方面AlphaYou当然也有其擅长的地方,比如它绝对不会忘记你墓地里的【超电磁龟】,同理也别想用【谜题】来翻盘,除非你有特殊手段。

然而更重要是的每回合对于局势判断与预测。这与围棋形势判断之难有着根本的区别,围棋的形势判断之难在于虚与实,价值随着每一步变化而变化,但你毕竟看得见,毕竟能算。而游戏王,有时候算不了。你手里有一张旋风,我有一张盖牌,你不用算,这里只有两种做法,然而却没有最正确的做法,有的只是揣摩人心。

但AlphaYou不是真正的人工智能,它揣摩不了人心。

但我们却能知道它在想什么,因为

***********这是更新的分割线************

仔细想了想,程序比人的差距大概只有那一点,下面我们来谈谈,相比于应用在围棋,把这种程序应用在游戏王上有什么劣势,为什么不说优势呢,因为几乎没有什么优势...

1.计算。 对,没错,还是计算。在围棋中计算是决定胜负的根本因素,而且围棋中的计算几乎是无穷尽的,这可以把电脑计算力强大的优势发挥到最大。而在游戏王的战斗局面中,计算量是有上限的,因为每回合的信息量是有限的,上面举的三流天说书的例子毕竟是夸张的特例,即使如此,以人脑的计算力还是可以应付的。所以在游戏王中,电脑的计算优势被削弱了。

2.出招的自由性。 这个比较好理解,在围棋比赛中,在对方落子后,想怎么攻击只要在那个地方走子就行了。而在游戏王比赛中,不是你想开始招暗爪压制就招的,有的时候你偏偏就没有影舞女郎。简单来说,围棋,算好了——出招!游戏王,想的挺好——卡手!当然,电脑筛出来的卡组卡手率是比较低的,但最完美的战术展开的成功率也不会逆天。

下面说说赛制对于游戏王胜负的影响。

从赛制对于胜负的影响上说,游戏王和围棋大概有两点不同。

1.情报。 情报之于围棋还是有些用处的,比如古力好战,我们简明处理,避开乱战;陈耀烨偏爱实地,我们抢实地,把模样给他;李昌镐收官天下无敌,我们尽量在前半盘结束战斗...但其实,到了顶尖高手,大家杀气治孤打劫收官等基本功都差不太多,针对风格的作用有,但效果不是特明显。AlphaGo不是说已经把李世石完全掌握了,李世石的胜率已经为0了么,照样还是输了一局。

而在游戏王中,公开卡组无异于把自身放在了对方主宰的手术台上,虽然超主流现在赖的一逼,怎么针对还是很屌,但毕竟会有很大帮助。当然这一点只是说说而已,因为比较不好操作,电脑和人互知对方卡组吗?然后做针对?那岂不是又都变了?嗯,不讨论了。

2.赛制。 围棋的胜负战一般就是番棋,赢多者为胜。游戏王一般是三局两胜,看起来差不多,但最关键的是——中间的换side(副卡组)环节!现在不太好估计电脑的side的选择机制,是根据几个棘手主流多放针对卡还是把每种情况的考虑到均摊卡位呢?如果人类能根据分析猜出电脑使用的卡组可能性并充分准备好side,胜机将会提高。另外,如果是那种淘汰赛,围棋只要不断的依据程序走最毫无破绽的棋就好了,而电脑要经过各种各样卡组的洗礼,情况或许会很复杂。(复杂个P啊!就那几个啊!)

暂时又这么多了,以后有观点会再补充~