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
    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)0302-9743
    ISSN (Electronic)1611-3349

    Other

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

    Keywords

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

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Computer Science(all)

    Fingerprint Dive into the research topics of 'A card game description language'. Together they form a unique fingerprint.

    Cite this