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

    Publication series

    NameACM International Conference Proceeding Series

    Other

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

    Keywords

    • Board games
    • Evolutionary algorithm
    • Procedural content generation

    ASJC Scopus subject areas

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

    Fingerprint Dive into the research topics of 'Evolving maps and decks for ticket to ride'. Together they form a unique fingerprint.

    Cite this