CreativeStone: a Creativity Booster for Hearthstone Card Decks

Digital Collectible Card Games (DCCG) rely on human expertise to create competitive card decks. The most effective decks are shared and become popular among players through online communities. Players then keep enhancing those decks by replacing cards and testing those new deck variations in online arenas. This fine-tuning process is time-consuming and most of the time leads to small improvements in the players win rate. This paper presents CreativeStone, a creativity booster for Hearthstone card decks. Our creativity-guided approach uses a genetic algorithm and the Regent-Dependent Creativity (RDC) metric to identify the core cards of an existing deck, and then improves it towards a more valuable and novel deck by adding cards that are synergic to the core cards, but also different from the ones in the original deck. Our experimental results show that CreativeStone can boost even legendary decks, outperforming handcrafted ones by 21% in win rate.