TY - GEN
T1 - Deck Building in Collectible Card Games using Genetic Algorithms
T2 - 2021 IEEE Symposium Series on Computational Intelligence, SSCI 2021
AU - Yang, Ya Ju
AU - Yeh, Tsung Su
AU - Chiang, Tsung Che
N1 - Publisher Copyright:
© 2021 IEEE.
PY - 2021
Y1 - 2021
N2 - Collectible card games (CCGs) are a kind of game in which players use a variety of cards to achieve the goal of game, for example, defeating the opponent. To play a game, players need to build a card deck, which consists of specified number of cards; only cards in the deck can be used in the game. Deck building is an important part in playing CCGs. This paper addresses deck building in a recently released CCG, Legends of Code and Magic. Our strategy is to evaluate cards by some scoring functions and then select cards into the deck accordingly. We adopt three types of scoring functions and use genetic algorithms (GA) to set proper values of parameters in the scoring functions. We checked the performance of the three versions of deck-building GAs against existing agents and found that scoring by card attributes is effective. We also analyzed the decks built by these algorithms and discussed their pros and cons.
AB - Collectible card games (CCGs) are a kind of game in which players use a variety of cards to achieve the goal of game, for example, defeating the opponent. To play a game, players need to build a card deck, which consists of specified number of cards; only cards in the deck can be used in the game. Deck building is an important part in playing CCGs. This paper addresses deck building in a recently released CCG, Legends of Code and Magic. Our strategy is to evaluate cards by some scoring functions and then select cards into the deck accordingly. We adopt three types of scoring functions and use genetic algorithms (GA) to set proper values of parameters in the scoring functions. We checked the performance of the three versions of deck-building GAs against existing agents and found that scoring by card attributes is effective. We also analyzed the decks built by these algorithms and discussed their pros and cons.
KW - Collectible card game
KW - Deck building
KW - Genetic algorithm
KW - Legends of Code and Magic
UR - http://www.scopus.com/inward/record.url?scp=85125757141&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85125757141&partnerID=8YFLogxK
U2 - 10.1109/SSCI50451.2021.9659984
DO - 10.1109/SSCI50451.2021.9659984
M3 - Conference contribution
AN - SCOPUS:85125757141
T3 - 2021 IEEE Symposium Series on Computational Intelligence, SSCI 2021 - Proceedings
BT - 2021 IEEE Symposium Series on Computational Intelligence, SSCI 2021 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 5 December 2021 through 7 December 2021
ER -