Automatic generation and analysis of physics-based puzzle games

摘要

In this paper we present a method for the automatic generation of content for the physics-based puzzle game Cut The Rope. An evolutionary game generator is implemented which evolves the design of levels based on a context-free grammar. We present various measures for analyzing the expressivity of the generator and visualizing the space of content covered. We further perform an experiment on evolving playable content of the game and present and analyze the results obtained.