疯狂科学确为困难问题：炉石传说砰砰计划谜题是 NP-hard 的
计算复杂性
2020-10-20 v1
摘要
我们考虑在炉石传说中本回合取胜（一步将死或“寻找斩杀”）以及砰砰计划扩展中引入的几种其他单回合谜题类型的计算复杂性。我们考虑炉石传说的三种自然推广（其中手牌大小、场面大小和牌库大小可扩展），并证明每种推广中的各类谜题类型都是 NP-hard 的。
引用
@article{arxiv.2010.08862,
title = {Mad Science is Provably Hard: Puzzles in Hearthstone's Boomsday Lab are NP-hard},
author = {Michael Hoffmann and Jayson Lynch and Andrew Winslow},
journal= {arXiv preprint arXiv:2010.08862},
year = {2020}
}
备注
17 pages, 4 appendix, 1 figure