毕业论文
您现在的位置: 游戏在线 >> 游戏在线介绍 >> 正文 >> 正文

世界上quot最难的quot游戏

来源:游戏在线 时间:2022/10/22
白颠风 http://pf.39.net/bdfyy/bdfrczy/151009/4707140.html

有这样的一批科学家,他们致力于开发并改善AI,使其能够以最快的速度和最小的代价战胜人类,而著名的阿尔法狗便是其中的楚翘。在棋牌类的游戏上AI有着无与伦比的优势。它们往往能够根据玩家的几次出牌/落子,推算出玩家接下来的上百组出牌/落子方式,并制定一系列的对策。

而随着AI被不断地改进发展,一些比较复杂的MOBA和FPS游戏上也逐渐的出现了超强AI的身影,每一个操作几乎都是在规则允许内的极限,值得普通玩家去练习很久,甚至永远都做不出来。

但就是如此强劲的AI却跪倒在了万智牌的脚下俯首称臣。在19年的康奈尔大学,一群走在世界前沿的AI开发者无奈地表示,他们所开发的AI一致认为万智牌是世界上最复杂的游戏,并且无法提供出最优解。

作为一款年发布的桌游,万智牌竟然在26年后击败了世界上最顶尖的人工智能科技,说出来或许很多人都不会相信,然而这却是真实发生的事情。自万智牌诞生开始,它的规则和卡包便一直处于不断扩充状态。时至今日,万智牌的卡片数量超过了两万多张,并衍生出了数百种的玩法机制。

众多的卡牌和游戏机制,便使得万智牌的复杂程度已经超越了世界上的所有已知游戏,这就给康奈尔大学的开发者们造成了极大的困扰,经过多次尝试之后还是不能给出最优解。有一种说法是:“围棋的落子方式,比宇宙的原子总数还多”,因此便有人以围棋来类比万智牌。但世界上这是不正确的。

围棋在落子上确实有亿万种可能,但最基础的游戏规则只有保证气不被堵死,只要能够提供给AI足够的时间可资源,AI总能够以穷举算尽所有可能。而万智牌的规则复杂度却已经达到了AI的上限,世界上的所有算法都无法给出最优解,并且这样的状况还将持续很长的一段时间。

而除了在规则和机制上的复杂意外,万智牌还充满了许多的逻辑陷阱,比如分裂双身和闹人鬼的组合,可以让玩家达成无限复制生物牌的效果;莎妃旭日泰坦的组合又可以实现自我献祭和复活的无限套娃。当玩家陷入到这种情形后大多都会直接向对手表明,而对手也会干脆地认输,但如果是机器的话边会一遍遍地重复这种无意义的套娃,而并非直接决断出胜者,这就使得其算法又将受到极大的变化,让其计算难度再次上升。

尽管并不是所有的万智牌卡组都存在着这样的机制,也有很多简单明了,容易判断胜负的卡组,但如果仅对简单卡组进行分析计算的话,那这个AI也失去了意义,毕竟在比赛上没有谁会用简单粗暴地方式取胜(事实上也取不了胜),而都是工于心计。

但即便万智如此复杂,难以被AI所计算,但这群研究人员却并没有放弃,现存的算法模型不行就尝试着建立新的模式,或许在未来的某天能够解决万智牌的超级AI就诞生了,而这种级别的AI诞生,对于整个人类社会无疑都会起到极大的推进作用。

#桌游#

转载请注明:http://www.0431gb208.com/sjszlfa/2151.html