A card game description language

Jose M. Font; Tobias Mahlmann; Daniel Manrique; Julian Togelius

doi:10.1007/978-3-642-37192-9_26

A card game description language

Jose M. Font, Tobias Mahlmann, Daniel Manrique, Julian Togelius

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We present initial research regarding a system capable of generating novel card games. We furthermore propose a method for computationally analysing existing games of the same genre. Ultimately, we present a formalisation of card game rules, and a context-free grammar G _cardgame capable of expressing the rules of a large variety of card games. Example derivations are given for the poker variant Texas hold 'em, Blackjack and UNO. Stochastic simulations are used both to verify the implementation of these well-known games, and to evaluate the results of new game rules derived from the grammar. In future work, this grammar will be used to evolve completely novel card games using a grammar-guided genetic program.

Original language	English (US)
Title of host publication	Applications of Evolutionary Computation - 16th European Conference, EvoApplications 2013, Proceedings
Publisher	Springer Verlag
Pages	254-263
Number of pages	10
ISBN (Print)	9783642371912
DOIs	https://doi.org/10.1007/978-3-642-37192-9_26
State	Published - 2013
Event	16th European Conference on Applications of Evolutionary Computation, EvoApplications 2013 - Vienna, Austria Duration: Apr 3 2013 → Apr 5 2013

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7835 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	16th European Conference on Applications of Evolutionary Computation, EvoApplications 2013
Country/Territory	Austria
City	Vienna
Period	4/3/13 → 4/5/13

Keywords

Game design
automated game design
evolutionary computation
game description language
grammar guided genetic programming

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-37192-9_26

Cite this

Font, J. M., Mahlmann, T., Manrique, D., & Togelius, J. (2013). A card game description language. In Applications of Evolutionary Computation - 16th European Conference, EvoApplications 2013, Proceedings (pp. 254-263). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7835 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-642-37192-9_26

A card game description language. / Font, Jose M.; Mahlmann, Tobias; Manrique, Daniel et al.
Applications of Evolutionary Computation - 16th European Conference, EvoApplications 2013, Proceedings. Springer Verlag, 2013. p. 254-263 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7835 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Font, JM, Mahlmann, T, Manrique, D & Togelius, J 2013, A card game description language. in Applications of Evolutionary Computation - 16th European Conference, EvoApplications 2013, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7835 LNCS, Springer Verlag, pp. 254-263, 16th European Conference on Applications of Evolutionary Computation, EvoApplications 2013, Vienna, Austria, 4/3/13. https://doi.org/10.1007/978-3-642-37192-9_26

Font JM, Mahlmann T, Manrique D, Togelius J. A card game description language. In Applications of Evolutionary Computation - 16th European Conference, EvoApplications 2013, Proceedings. Springer Verlag. 2013. p. 254-263. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-37192-9_26

@inproceedings{04207a0213bc4301b8e9aeadf5886190,

title = "A card game description language",

abstract = "We present initial research regarding a system capable of generating novel card games. We furthermore propose a method for computationally analysing existing games of the same genre. Ultimately, we present a formalisation of card game rules, and a context-free grammar G cardgame capable of expressing the rules of a large variety of card games. Example derivations are given for the poker variant Texas hold 'em, Blackjack and UNO. Stochastic simulations are used both to verify the implementation of these well-known games, and to evaluate the results of new game rules derived from the grammar. In future work, this grammar will be used to evolve completely novel card games using a grammar-guided genetic program.",

keywords = "Game design, automated game design, evolutionary computation, game description language, grammar guided genetic programming",

author = "Font, {Jose M.} and Tobias Mahlmann and Daniel Manrique and Julian Togelius",

year = "2013",

doi = "10.1007/978-3-642-37192-9_26",

language = "English (US)",

isbn = "9783642371912",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "254--263",

booktitle = "Applications of Evolutionary Computation - 16th European Conference, EvoApplications 2013, Proceedings",

note = "16th European Conference on Applications of Evolutionary Computation, EvoApplications 2013 ; Conference date: 03-04-2013 Through 05-04-2013",

}

TY - GEN

T1 - A card game description language

AU - Font, Jose M.

AU - Mahlmann, Tobias

AU - Manrique, Daniel

AU - Togelius, Julian

PY - 2013

Y1 - 2013

N2 - We present initial research regarding a system capable of generating novel card games. We furthermore propose a method for computationally analysing existing games of the same genre. Ultimately, we present a formalisation of card game rules, and a context-free grammar G cardgame capable of expressing the rules of a large variety of card games. Example derivations are given for the poker variant Texas hold 'em, Blackjack and UNO. Stochastic simulations are used both to verify the implementation of these well-known games, and to evaluate the results of new game rules derived from the grammar. In future work, this grammar will be used to evolve completely novel card games using a grammar-guided genetic program.

AB - We present initial research regarding a system capable of generating novel card games. We furthermore propose a method for computationally analysing existing games of the same genre. Ultimately, we present a formalisation of card game rules, and a context-free grammar G cardgame capable of expressing the rules of a large variety of card games. Example derivations are given for the poker variant Texas hold 'em, Blackjack and UNO. Stochastic simulations are used both to verify the implementation of these well-known games, and to evaluate the results of new game rules derived from the grammar. In future work, this grammar will be used to evolve completely novel card games using a grammar-guided genetic program.

KW - Game design

KW - automated game design

KW - evolutionary computation

KW - game description language

KW - grammar guided genetic programming

UR - http://www.scopus.com/inward/record.url?scp=84875659725&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84875659725&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-37192-9_26

DO - 10.1007/978-3-642-37192-9_26

M3 - Conference contribution

AN - SCOPUS:84875659725

SN - 9783642371912

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 254

EP - 263

BT - Applications of Evolutionary Computation - 16th European Conference, EvoApplications 2013, Proceedings

PB - Springer Verlag

T2 - 16th European Conference on Applications of Evolutionary Computation, EvoApplications 2013

Y2 - 3 April 2013 through 5 April 2013

ER -

A card game description language

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this