Evolving maps and decks for ticket to ride

Fernando De Mesentier Silva, Scott Lee, Julian Togelius, Andy Nealen

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    We present a search-based approach to generating boards and decks of cards for the game Ticket to Ride. Our evolutionary algorithm searches for boards that allow for a well-shaped game arc, and for decks that promote an equal distribution of desirability for cities. We show examples of two boards generated by our algorithm and compare our results to those of the actual components of the game. Our approach creates game content that is specifically designed towards metrics that can affect gameplay in an impactful way.

    Original languageEnglish (US)
    Title of host publicationProceedings of the 13th International Conference on the Foundations of Digital Games, FDG 2018
    EditorsSebastian Deterding, Mitu Khandaker, Sebastian Risi, Jose Font, Steve Dahlskog, Christoph Salge, Carl Magnus Olsson
    PublisherAssociation for Computing Machinery
    ISBN (Electronic)9781450365710
    DOIs
    StatePublished - Aug 7 2018
    Event13th International Conference on the Foundations of Digital Games, FDG 2018 - Malmo, Sweden
    Duration: Aug 7 2018Aug 10 2018

    Other

    Other13th International Conference on the Foundations of Digital Games, FDG 2018
    CountrySweden
    CityMalmo
    Period8/7/188/10/18

    Fingerprint

    Evolutionary algorithms

    Keywords

    • Board games
    • Evolutionary algorithm
    • Procedural content generation

    ASJC Scopus subject areas

    • Human-Computer Interaction
    • Computer Networks and Communications
    • Computer Vision and Pattern Recognition
    • Software

    Cite this

    De Mesentier Silva, F., Lee, S., Togelius, J., & Nealen, A. (2018). Evolving maps and decks for ticket to ride. In S. Deterding, M. Khandaker, S. Risi, J. Font, S. Dahlskog, C. Salge, & C. M. Olsson (Eds.), Proceedings of the 13th International Conference on the Foundations of Digital Games, FDG 2018 [48] Association for Computing Machinery. https://doi.org/10.1145/3235765.3235813

    Evolving maps and decks for ticket to ride. / De Mesentier Silva, Fernando; Lee, Scott; Togelius, Julian; Nealen, Andy.

    Proceedings of the 13th International Conference on the Foundations of Digital Games, FDG 2018. ed. / Sebastian Deterding; Mitu Khandaker; Sebastian Risi; Jose Font; Steve Dahlskog; Christoph Salge; Carl Magnus Olsson. Association for Computing Machinery, 2018. 48.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    De Mesentier Silva, F, Lee, S, Togelius, J & Nealen, A 2018, Evolving maps and decks for ticket to ride. in S Deterding, M Khandaker, S Risi, J Font, S Dahlskog, C Salge & CM Olsson (eds), Proceedings of the 13th International Conference on the Foundations of Digital Games, FDG 2018., 48, Association for Computing Machinery, 13th International Conference on the Foundations of Digital Games, FDG 2018, Malmo, Sweden, 8/7/18. https://doi.org/10.1145/3235765.3235813
    De Mesentier Silva F, Lee S, Togelius J, Nealen A. Evolving maps and decks for ticket to ride. In Deterding S, Khandaker M, Risi S, Font J, Dahlskog S, Salge C, Olsson CM, editors, Proceedings of the 13th International Conference on the Foundations of Digital Games, FDG 2018. Association for Computing Machinery. 2018. 48 https://doi.org/10.1145/3235765.3235813
    De Mesentier Silva, Fernando ; Lee, Scott ; Togelius, Julian ; Nealen, Andy. / Evolving maps and decks for ticket to ride. Proceedings of the 13th International Conference on the Foundations of Digital Games, FDG 2018. editor / Sebastian Deterding ; Mitu Khandaker ; Sebastian Risi ; Jose Font ; Steve Dahlskog ; Christoph Salge ; Carl Magnus Olsson. Association for Computing Machinery, 2018.
    @inproceedings{f74ae83685ed4a3dbefb61e81af4b569,
    title = "Evolving maps and decks for ticket to ride",
    abstract = "We present a search-based approach to generating boards and decks of cards for the game Ticket to Ride. Our evolutionary algorithm searches for boards that allow for a well-shaped game arc, and for decks that promote an equal distribution of desirability for cities. We show examples of two boards generated by our algorithm and compare our results to those of the actual components of the game. Our approach creates game content that is specifically designed towards metrics that can affect gameplay in an impactful way.",
    keywords = "Board games, Evolutionary algorithm, Procedural content generation",
    author = "{De Mesentier Silva}, Fernando and Scott Lee and Julian Togelius and Andy Nealen",
    year = "2018",
    month = "8",
    day = "7",
    doi = "10.1145/3235765.3235813",
    language = "English (US)",
    editor = "Sebastian Deterding and Mitu Khandaker and Sebastian Risi and Jose Font and Steve Dahlskog and Christoph Salge and Olsson, {Carl Magnus}",
    booktitle = "Proceedings of the 13th International Conference on the Foundations of Digital Games, FDG 2018",
    publisher = "Association for Computing Machinery",

    }

    TY - GEN

    T1 - Evolving maps and decks for ticket to ride

    AU - De Mesentier Silva, Fernando

    AU - Lee, Scott

    AU - Togelius, Julian

    AU - Nealen, Andy

    PY - 2018/8/7

    Y1 - 2018/8/7

    N2 - We present a search-based approach to generating boards and decks of cards for the game Ticket to Ride. Our evolutionary algorithm searches for boards that allow for a well-shaped game arc, and for decks that promote an equal distribution of desirability for cities. We show examples of two boards generated by our algorithm and compare our results to those of the actual components of the game. Our approach creates game content that is specifically designed towards metrics that can affect gameplay in an impactful way.

    AB - We present a search-based approach to generating boards and decks of cards for the game Ticket to Ride. Our evolutionary algorithm searches for boards that allow for a well-shaped game arc, and for decks that promote an equal distribution of desirability for cities. We show examples of two boards generated by our algorithm and compare our results to those of the actual components of the game. Our approach creates game content that is specifically designed towards metrics that can affect gameplay in an impactful way.

    KW - Board games

    KW - Evolutionary algorithm

    KW - Procedural content generation

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

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

    U2 - 10.1145/3235765.3235813

    DO - 10.1145/3235765.3235813

    M3 - Conference contribution

    BT - Proceedings of the 13th International Conference on the Foundations of Digital Games, FDG 2018

    A2 - Deterding, Sebastian

    A2 - Khandaker, Mitu

    A2 - Risi, Sebastian

    A2 - Font, Jose

    A2 - Dahlskog, Steve

    A2 - Salge, Christoph

    A2 - Olsson, Carl Magnus

    PB - Association for Computing Machinery

    ER -