[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Journal of Information Processing
Online ISSN : 1882-6652
ISSN-L : 1882-6652
Mad Science is Provably Hard: Puzzles in Hearthstone's Boomsday Lab are NP-hard
Michael HoffmannJayson LynchAndrew Winslow
Author information
JOURNAL FREE ACCESS

2020 Volume 28 Pages 919-928

Details
Abstract

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.

Content from these authors
© 2020 by the Information Processing Society of Japan
Previous article Next article
feedback
Top