疯狂科学是可证明的困难：炉石传说的繁荣日实验室中的谜题是NP难的
Mad Science is Provably Hard: Puzzles in Hearthstone's Boomsday Lab are NP-hard
摘要：
我们考虑了在《炉石传说》中赢得这一回合（一次配对或“寻找致命”）的计算复杂性，以及在《繁荣日实验室》资料片中引入的其他几种单回合谜题类型。我们考虑炉石传说的三种自然概括（其中手牌大小，棋盘大小和甲板大小比例），并证明每个概括中的各种谜题类型是NP难的。
英文摘要：
We consider the computational complexity of winning this turn (mate-in-1 or "finding lethal") in Hearthstone as well as several other single turn puzzle types introduced in the Boomsday Lab expansion. We consider three natural generalizations of Hearthstone (in which hand size, board size, and deck size scale) and prove the various puzzle types in each generalization NP-hard.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
