Exploring the hearthstone deck space

Aditya Bhatt, Scott Lee, Fernando De Mesentier Silva, Connor W. Watson, Julian Togelius, Amy K. Hoover

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

A significant issue in game balancing is understanding the game itself. For simple games end-to-end optimization approaches can help explore the game's design space, but for more complex games it is necessary to isolate and explore its parts. Hearthstone, Blizzard's popular two-player turn-taking adversarial card game, has two distinct game-playing challenges: choosing when and how to play cards, and selecting which cards a player can access during the game (deckbuilding). Focusing on deckbuilding, four experiments are conducted to computationally explore the design of Hearthstone. They address the difficulty of constructing good decks, the specificity and generality of decks, and the transitivity of decks. Results suggest it is possible to find decks with an Evolution Strategy (ES) that convincingly beat other decks available in the game, but that they also exhibit some generality (i.e. they perform well against unknown decks). Interestingly, a second ES experiment is performed where decks are evolved against opponents playing the originally evolved decks. Since the originally evolved decks beat the starter decks, and the twice evolved decks beat the originally evolved decks, some degree of transitivity of the deck space is shown. While only a preliminary study with restrictive conditions, this paper paves the way for future work computationally identifying properties of cards important for different gameplay strategies and helping players build decks to fit their personal playstyles without the need for in-depth domain knowledge.

Original languageEnglish (US)
Title of host publicationProceedings of the 13th International Conference on the Foundations of Digital Games, FDG 2018
EditorsSebastian Deterding, Mitu Khandaker, Sebastian Risi, Jose Font, Steve Dahlskog, Christoph Salge, Carl Magnus Olsson
PublisherAssociation for Computing Machinery
ISBN (Electronic)9781450365710
DOIs
StatePublished - Aug 7 2018
Event13th International Conference on the Foundations of Digital Games, FDG 2018 - Malmo, Sweden
Duration: Aug 7 2018Aug 10 2018

Publication series

NameACM International Conference Proceeding Series

Other

Other13th International Conference on the Foundations of Digital Games, FDG 2018
Country/TerritorySweden
CityMalmo
Period8/7/188/10/18

All Science Journal Classification (ASJC) codes

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Keywords

  • Deck building
  • Evolution strategies
  • Evolutionary computation
  • Game balancing
  • Hearthstone

Fingerprint

Dive into the research topics of 'Exploring the hearthstone deck space'. Together they form a unique fingerprint.

Cite this