A card game description language

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

    Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish (US)
    Title of host publicationApplications of Evolutionary Computation - 16th European Conference, EvoApplications 2013, Proceedings
    Pages254-263
    Number of pages10
    Volume7835 LNCS
    DOIs
    StatePublished - 2013
    Event16th European Conference on Applications of Evolutionary Computation, EvoApplications 2013 - Vienna, Austria
    Duration: Apr 3 2013Apr 5 2013

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume7835 LNCS
    ISSN (Print)03029743
    ISSN (Electronic)16113349

    Other

    Other16th European Conference on Applications of Evolutionary Computation, EvoApplications 2013
    CountryAustria
    CityVienna
    Period4/3/134/5/13

    Fingerprint

    Context free grammars
    Game
    Grammar
    Context-free Grammar
    Stochastic Simulation
    Language
    Formalization
    Verify
    Evaluate

    Keywords

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

    ASJC Scopus subject areas

    • Computer Science(all)
    • Theoretical Computer Science

    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 (Vol. 7835 LNCS, pp. 254-263). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7835 LNCS). https://doi.org/10.1007/978-3-642-37192-9-26

    A card game description language. / Font, Jose M.; Mahlmann, Tobias; Manrique, Daniel; Togelius, Julian.

    Applications of Evolutionary Computation - 16th European Conference, EvoApplications 2013, Proceedings. Vol. 7835 LNCS 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 proceedingConference 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. vol. 7835 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7835 LNCS, 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. Vol. 7835 LNCS. 2013. p. 254-263. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-37192-9-26
    Font, Jose M. ; Mahlmann, Tobias ; Manrique, Daniel ; Togelius, Julian. / A card game description language. Applications of Evolutionary Computation - 16th European Conference, EvoApplications 2013, Proceedings. Vol. 7835 LNCS 2013. pp. 254-263 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    @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 = "automated game design, evolutionary computation, game description language, Game design, 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",
    volume = "7835 LNCS",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    pages = "254--263",
    booktitle = "Applications of Evolutionary Computation - 16th European Conference, EvoApplications 2013, Proceedings",

    }

    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 - automated game design

    KW - evolutionary computation

    KW - game description language

    KW - Game design

    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

    SN - 9783642371912

    VL - 7835 LNCS

    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

    ER -