A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Mad Science is Provably Hard: Puzzles in Hearthstone's Boomsday Lab are NP-hard
2020
Journal of Information Processing
Preserved Fulltext
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.
doi:10.2197/ipsjjip.28.919
fatcat:ce3xgkkb3vgtfiu4idkmuagmhu