Human computation for procedural content generation in platform games

One of the major challenges in procedural content generation in computer games is to automatically evaluate whether the generated content has good quality. In this paper we describe a system which uses human computation to evaluate small portions of levels generated by an existing system for the game of Infinite Mario Bros. Several such evaluated portions are then combined into a full level of the game. The composition of the small portions into a full level is done by accounting for the human-annotated information and the mathematical model of tension arcs used in interactive drama and storytelling. We tested our system with human subjects and the results show that our approach is able to generate levels with better visual aesthetics and that are more enjoyable to play than other existing approaches.

[1]  Michael Mateas,et al.  Tanagra: a mixed-initiative level design tool , 2010, FDG.

[2]  Philippe Pasquier,et al.  A Generic Approach to Challenge Modeling for the Procedural Creation of Video Game Levels , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[3]  Michael Mateas,et al.  Rhythm-based level generation for 2D platformers , 2009, FDG.

[4]  R. Yerkes,et al.  The relation of strength of stimulus to rapidity of habit‐formation , 1908 .

[5]  Julian Togelius,et al.  Towards a Generic Method of Evaluating Game Levels , 2013, AIIDE.

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

[7]  C. Vogler,et al.  The Writer's Journey: Mythic Structure for Writers , 2007 .

[8]  Julian Togelius,et al.  Crowdsourcing the Aesthetics of Platform Games , 2013, IEEE Transactions on Computational Intelligence and AI in Games.

[9]  Julian Togelius,et al.  Making Racing Fun Through Player Modeling and Track Evolution , 2006 .

[10]  Gillian Smith,et al.  A framework for analysis of 2D platformer levels , 2008, Sandbox '08.

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

[12]  Julian Togelius,et al.  The Mario AI Championship 2009-2012 , 2013, AI Mag..

[13]  Julian Togelius,et al.  Super mario evolution , 2009, 2009 IEEE Symposium on Computational Intelligence and Games.

[14]  Mark Claypool,et al.  Relating cognitive models of computer games to user evaluations of entertainment , 2009, FDG.

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

[16]  Michael Mateas,et al.  Procedural Level Design for Platform Games , 2006, AIIDE.

[17]  Anne Sullivan,et al.  An inclusive view of player modeling , 2011, FDG.

[18]  Michael Mateas,et al.  Procedural level generation using occupancy-regulated extension , 2010, Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games.

[19]  Benjamin B. Bederson,et al.  Human computation: a survey and taxonomy of a growing field , 2011, CHI.

[20]  Andrew Stern,et al.  Façade: An Experiment in Building a Fully-Realized Interactive Drama , 2003 .

[21]  Julian Togelius,et al.  The Mario AI Championship , 2010, Proceedings of the 2010 IEEE Conference on Computational Intelligence and Games.

[22]  Michael Mateas,et al.  Launchpad: A Rhythm-Based Level Generator for 2-D Platformers , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[23]  Manuel Blum,et al.  reCAPTCHA: Human-Based Character Recognition via Web Security Measures , 2008, Science.

[24]  Alexandru Iosup,et al.  Procedural content generation for games: A survey , 2013, TOMCCAP.

[25]  Julian Togelius,et al.  Evolving levels for Super Mario Bros using grammatical evolution , 2012, 2012 IEEE Conference on Computational Intelligence and Games (CIG).

[26]  Julian Togelius,et al.  Towards Automatic Personalized Content Generation for Platform Games , 2010, AIIDE.