Deep Static and Dynamic Level Analysis: A Study on Infinite Mario

 

We introduce a static-dynamic scale to categorize level analysis strategies, which captures the extent that the analysis depends on player simulation.

October 8, 2016
Experimental AI in Games Workshop 2016

 

Authors

Matthew Guzdial (Disney Research/Georgia Institute of Technology)

Nathan Sturtevant (University of Denver)

Boyang Albert Li (Disney Research)

Deep Static and Dynamic Level Analysis: A Study on Infinite Mario

Download Publication PDF

Abstract

Automatic analysis of game levels can provide assistance to game designers and procedural content generation. We introduce a static-dynamic scale to categorize level analysis strategies, which captures the extent that the analysis depends on player simulation. Due to its ability to automatically learn intermediate representations for the task, a convolutional neural network (CNN) provides a general tool for both types of analysis. In this paper, we explore the use of CNN to analyze 1,437 Infinite Mario levels. We further propose a deep reinforcement learning technique for dynamic analysis, which allows the simulated player to pay a penalty to reduce error in its control. We empirically demonstrate the effectiveness of our techniques and complementarity of dynamic and static analysis.

Copyright Notice

The documents contained in these directories are included by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder.

 

 
Research at Disney

 

 

 

 

 

 

 

 

Legal
MORE