Evolving maps and decks for ticket to ride

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

doi:10.1145/3235765.3235813

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 proceeding › Conference 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 language	English (US)
Title of host publication	Proceedings of the 13th International Conference on the Foundations of Digital Games, FDG 2018
Editors	Sebastian Deterding, Mitu Khandaker, Sebastian Risi, Jose Font, Steve Dahlskog, Christoph Salge, Carl Magnus Olsson
Publisher	Association for Computing Machinery
ISBN (Electronic)	9781450365710
DOIs	https://doi.org/10.1145/3235765.3235813
State	Published - Aug 7 2018
Event	13th International Conference on the Foundations of Digital Games, FDG 2018 - Malmo, Sweden Duration: Aug 7 2018 → Aug 10 2018

Publication series

Name	ACM International Conference Proceeding Series

Other

Other	13th International Conference on the Foundations of Digital Games, FDG 2018
Country/Territory	Sweden
City	Malmo
Period	8/7/18 → 8/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

Access to Document

10.1145/3235765.3235813

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 Article 48 (ACM International Conference Proceeding Series). 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 et al.
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 (ACM International Conference Proceeding Series).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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, ACM International Conference Proceeding Series, 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. (ACM International Conference Proceeding Series). doi: 10.1145/3235765.3235813

De Mesentier Silva, Fernando ; Lee, Scott ; Togelius, Julian et al. / 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. (ACM International Conference Proceeding Series).

@inproceedings{3b2adb0d075c4f8a80bbbd6235118ba2,

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",

note = "Publisher Copyright: {\textcopyright} 2018 ACM.; 13th International Conference on the Foundations of Digital Games, FDG 2018 ; Conference date: 07-08-2018 Through 10-08-2018",

year = "2018",

month = aug,

day = "7",

doi = "10.1145/3235765.3235813",

language = "English (US)",

series = "ACM International Conference Proceeding Series",

publisher = "Association for Computing Machinery",

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",

}

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

AN - SCOPUS:85055531554

T3 - ACM International Conference Proceeding Series

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

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

Y2 - 7 August 2018 through 10 August 2018

ER -

Evolving maps and decks for ticket to ride

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this