笔记百科世界最难游戏
本文由掌游宝粘锅东编写，禁止一切违规转载。
如果我们聚集一群喜爱玩游戏的人，并让他们选定一款「世界上最难的游戏」，相信最终的结果肯定——大型群架现场。
众所周知，游戏界有着复杂程度不亚于大自然生态圈的鄙视链，鄙视链中的玩家们互不服气，都认为自己玩的游戏更有趣、更复杂、更有难度。
而如今，一篇发表在康奈尔大学（世界顶级私立研究型大学）官网上的论文一锤定音，决定了鄙视链顶端的宝座究竟该由谁来坐——《万智牌》。
《万智牌》是一款集换式卡牌对战游戏，游戏双方各用一套60张的牌组进行游戏，而可选择组成牌组的卡牌一共有20000多张，不仅卡牌数量多，这款游戏的机制也远比《炉石传说》复杂……
而这篇论文背后，是来自英国剑桥的独立研究员兼桌游设计师 Alex Churchill、美国宾州大学的 Austin Herrick 和美国佐治亚理工学院的 Stella Biderman ，他们测量了《万智牌》的计算复杂度，而结果是——《万智牌》是真实存在的、从计算方面讲最复杂的游戏。
做出证明的过程比较复杂，简单概括一下就是：
研究人员将游戏中的每张卡都“翻译”成计算机可以理解的语言后，让两名玩家在图灵机（一种使用规则定义结果的计算机）中对战，计算机则对玩家的对局进行“观战”，并对游戏结果进行预测，但是最终，计算机始终无法做出预测（是无法做出预测，而不是无法做出正确的预测）……
研究者们还摆出了“NP 问题”、“停机问题”等一系列理论（反正我稍微尝试了下就放弃了理解这些东西的想法，也欢迎理解这些理论的朋友来给我科普一下），结论就是，《万智牌》是一款比“NP 问题”还要复杂的游戏，无法预测游戏结果这件事从没有在其他游戏上发生过，因此，《万智牌》是最复杂的游戏！Bingo！
其实，即使没有这个研究，《万智牌》的难度在游戏界也是声名远扬，毕竟你在知乎一搜，就能看到各种「《万智牌》和XXX比哪个更难」的问题，但不论其比对的对象是《游戏王》、《炉石传说》还是德州扑克甚至围棋，你都只会得到一个回答。
所以，如果你想要站在游戏鄙视链的顶端睥睨众生的话，快成为一名《万智牌》的玩家吧！
如此一来，下次当你遇到文章开头提到的「大型群架现场」时，就不必撸起袖子，而是可以彬彬有礼地从文件夹里掏出早已打印好的论文（免费下载：https://arxiv.org/abs/1904.09828），轻轻地拍在别人脸上了。
