A mixed-initiative tool for designing level progressions in games

Creating game content requires balancing design considerations at multiple scales: each level requires effort and iteration to produce, and broad-scale constraints such as the order in which game concepts are introduced must be respected. Game designers currently create informal plans for how the game's levels will fit together, but they rarely keep these plans up-to-date when levels change during iteration and testing. This leads to violations of constraints and makes changing the high-level plans expensive. To address these problems, we explore the creation of mixed-initiative game progression authoring tools which explicitly model broad-scale design considerations. These tools let the designer specify constraints on progressions, and keep the plan synchronized when levels are edited. This enables the designer to move between broad and narrow-scale editing and allows for automatic detection of problems caused by edits to levels. We further leverage advances in procedural content generation to help the designer rapidly explore and test game progressions. We present a prototype implementation of such a tool for our actively-developed educational game, Refraction. We also describe how this system could be extended for use in other games and domains, specifically for the domains of math problem sets and interactive programming tutorials.

[1]  James A. Landay,et al.  SILK: sketching interfaces like krazy , 1996, CHI Conference Companion.

[2]  Stephen F. Smith,et al.  Configurable, Mixed-Initiative Systems for Planning and Scheduling , 1996 .

[3]  Rob Miller,et al.  The Amulet Environment: New Models for Effective User Interface Software Development , 1997, IEEE Trans. Software Eng..

[4]  Sarit Kraus,et al.  Planning and Acting Together , 1999, AI Mag..

[5]  Anoop K. Sinha,et al.  Suede: a Wizard of Oz prototyping tool for speech user interfaces , 2000, UIST '00.

[6]  Mark W. Newman,et al.  DENIM: finding a tighter fit between tools and practice for Web site design , 2000, CHI.

[7]  Peter J. Stuckey,et al.  The Cassowary linear arithmetic constraint solving algorithm , 2001, TCHI.

[8]  Elizabeth D. Mynatt,et al.  Side views: persistent, on-demand previews for open-ended tasks , 2002, UIST '02.

[9]  Yves Deville,et al.  Synthesis of Programs in Computational Logic , 2004, Program Development in Computational Logic.

[10]  Candace L. Sidner,et al.  COLLAGEN: A Collaboration Manager for Software Interface Agents , 1998, User Modeling and User-Adapted Interaction.

[11]  J. Bresina,et al.  Mixed-Initiative Planning in MAPGEN: Capabilities and Shortcomings , 2005 .

[12]  Michael S. Bernstein,et al.  Reflective physical prototyping through integrated design, test, and analysis , 2006, UIST.

[13]  Jenova Chen,et al.  Flow in games (and everything else) , 2007, CACM.

[14]  Scott R. Klemmer,et al.  Design as exploration: creating interface alternatives through parallel authoring and runtime tuning , 2008, UIST '08.

[15]  Rafael Bidarra,et al.  Integrating procedural generation and manual editing of virtual worlds , 2010, PCGames@FDG.

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

[17]  Michael Mateas,et al.  Tanagra: Reactive Planning and Constraint Solving for Mixed-Initiative Level Design , 2011, IEEE Transactions on Computational Intelligence and AI in Games.

[18]  Marius Thomas Lindauer,et al.  Potassco: The Potsdam Answer Set Solving Collection , 2011, AI Commun..

[19]  Robert A. Sottilare,et al.  Automated scenario generation: toward tailored and optimized military training in virtual environments , 2012, FDG.

[20]  Zoran Popovic,et al.  A case study of expressively constrainable level design automation tools for a puzzle game , 2012, FDG.

[21]  Zoran Popovic,et al.  Quantifying over play: Constraining undesirable solutions in puzzle design , 2013, FDG.

[22]  Sumit Gulwani,et al.  A trace-based framework for analyzing and synthesizing educational progressions , 2013, CHI.