The Evolution of Fun: Automatic Level Design Through Challenge Modeling.
Nathan Sorenson, Philippe Pasquier · ICCC · 2010
A generative system that creates levels for 2D platformer games is presented. The creation process is driven by generic models of challenge-based fun which are derived from existing theories of game design. These models are used as fitness functions in a genetic algorithm to produce new levels that maximize the amount of player fun, and the results are compared with existing levels from the classic video game Super Mario Bros. This technique is novel among systems for creating video game content as it does not follow a complex rulebased approach but instead generates output from simple and generic high-level descriptions of player enjoyment.