Evolving maps and decks for ticket to ride

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.

[1]  Denny Somach,et al.  Ticket to Ride , 1989 .

[2]  Tom Betts,et al.  Procedural Content Generation , 2019, AI for Games.

[3]  Kenneth O. Stanley,et al.  Evolving content in the Galactic Arms Race video game , 2009, 2009 IEEE Symposium on Computational Intelligence and Games.

[4]  Joel Lehman,et al.  Petalz: Search-Based Procedural Content Generation for the Casual Gamer , 2016, IEEE Transactions on Computational Intelligence and AI in Games.

[5]  Frédéric Maire,et al.  Evolutionary Game Design , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[6]  Julian Togelius,et al.  AI-based playtesting of contemporary board games , 2017, FDG.

[7]  Julian Togelius,et al.  Depth in Strategic Games , 2017, AAAI Workshops.

[8]  Julian Togelius,et al.  AI as Evaluator: Search Driven Playtesting of Modern Board Games , 2017, AAAI Workshops.

[9]  Julian Togelius,et al.  Generating heuristics for novice players , 2016, 2016 IEEE Conference on Computational Intelligence and Games (CIG).

[10]  Julian Togelius,et al.  Towards the automatic generation of card games through grammar-guided genetic programming , 2013, FDG.

[11]  Julian Togelius,et al.  Controllable procedural map generation via multiobjective evolution , 2013, Genetic Programming and Evolvable Machines.

[12]  D. T. Lee,et al.  Two algorithms for constructing a Delaunay triangulation , 1980, International Journal of Computer & Information Sciences.

[13]  George Skaff Elias,et al.  Characteristics of Games , 2012 .

[14]  Julian Togelius,et al.  Evolving card sets towards balancing dominion , 2012, 2012 IEEE Congress on Evolutionary Computation.

[15]  Julian Togelius,et al.  Procedural Content Generation in Games , 2016, Computational Synthesis and Creative Systems.

[16]  Julian Togelius,et al.  A comparative evaluation of procedural level generators in the Mario AI framework , 2014, FDG.

[17]  Julian Togelius,et al.  Search-Based Procedural Content Generation: A Taxonomy and Survey , 2011, IEEE Transactions on Computational Intelligence and AI in Games.