Procedural level generation using occupancy-regulated extension

Existing approaches to procedural level generation in 2D platformer games are, with some notable exceptions, procedures designed to do the work of a human game designer. They offer the usual benefits and disadvantages of AI applied to a cognitive task: they can work much faster than a human level designer, and are in some cases able to explore the design space automatically to find levels with desirable qualities. But they aren´t able to capture the human creativity that produces the most interesting level designs, and they are usually very specific to their particular domain. This paper introduces occupancy-regulated extension (ORE), a general geometry assembly algorithm that supports human-design-based level authoring at arbitrary scales.