Playing with Data: Procedural Generation of Adventures from Open Data

This paper investigates how to generate simple adventure games using open data. We present a system that creates a plot for the player to follow based on associations betweenWikipedia articles which link two given topics (in this case people) together. The Wikipedia articles are transformed into game objects (locations, NPCs and items) via constructive algorithms that also rely on geographical information from OpenStreetMaps and visual content from Wikimedia Commons. The different game objects generated in this fashion are linked together via clues which point to one another, while additional false clues and dead ends are added to increase the exploration value of the final adventure game. This information is presented to the user via a set of game screens and images. Inspired by the “Where in the World is Carmen Sandiego?” adventure game, the end result is a generator of chains of followable clues.

[1]  Julian Togelius,et al.  Computational Game Creativity , 2014, ICCC.

[2]  Julian Togelius,et al.  An experiment in automatic game design , 2008, 2008 IEEE Symposium On Computational Intelligence and Games.

[3]  Gabriella A. B. Barros,et al.  Data Adventures , 2015 .

[4]  Julian Togelius,et al.  Generating game content from open data , 2012, FDG.

[5]  Barry Harper,et al.  Adventure games in education: A review , 1992 .

[6]  David Thue,et al.  PaSSAGE: A Demonstration of Player Modeling in Interactive Storytelling , 2008, AIIDE.

[7]  Julian Togelius,et al.  Balanced civilization map generation based on Open Data , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[8]  Andrew Borg Cardona,et al.  Data Games , 2013 .

[9]  Julian Togelius,et al.  Generating interesting Monopoly boards from open data , 2012, 2012 IEEE Conference on Computational Intelligence and Games (CIG).

[10]  Simon Colton,et al.  Mechanic Miner: Reflection-Driven Game Mechanic Discovery and Level Design , 2013, EvoApplications.

[11]  Julian Togelius,et al.  Open Trumps, a data game , 2014, FDG.

[12]  Michael Mateas,et al.  The micro-rhetorics of Game-o-Matic , 2012, FDG.

[13]  Brian Magerko,et al.  Evaluating Preemptive Story Direction in the Interactive Drama Architecture , 2007, J. Game Dev..

[14]  Julian Togelius,et al.  General Video Game Evaluation Using Relative Algorithm Performance Profiles , 2015, EvoApplications.

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

[16]  Ernest Adams,et al.  Fundamentals of Game Design , 2006 .

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

[18]  A. D. Ritchie.  The Creative Mind , 1946, Nature.

[19]  Hong Yu,et al.  A sequential recommendation approach for interactive personalized story generation , 2012, AAMAS.

[20]  J. Togelius,et al.  Characteristics of Generatable Games , 2014 .

[21]  D. Fox Harrell,et al.  An approach to general videogame evaluation and automatic generation using a description language , 2014, 2014 IEEE Conference on Computational Intelligence and Games.

[22]  Michael Mateas,et al.  Answer Set Programming for Procedural Content Generation: A Design Space Approach , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[23]  Simon Colton,et al.  A Rogue Dream: Automatically Generating Meaningful Content For Games , 2014, Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment.

[24]  Clara Fernández-Vara,et al.  Procedural Generation of Narrative Puzzles in Adventure Games: The Puzzle-Dice System , 2012, PCG@FDG.

[25]  Veli-Matti Karhulahti,et al.  Mechanic/aesthetic videogame genres: adventure and adventure , 2011, MindTrek.

[26]  Steffen Lohmann,et al.  Interactive Relationship Discovery via the Semantic Web , 2010, ESWC.

[27]  Michael Mateas,et al.  Game-O-Matic: Generating Videogames that Represent Ideas , 2012, PCG@FDG.