Skip to Main content Skip to Navigation
Journal articles

Game Level Layout from Design Specification

Abstract : The design of video game environments, or levels, aims to control gameplay by steering the player through a sequence of designer-controlled steps, while simultaneously providing a visually engaging experience. Traditionally these levels are painstakingly designed by hand, often from pre-existing building blocks, or space templates. In this paper, we propose an algorithmic approach for automatically laying out game levels from user-specified blocks. Our method allows designers to retain control of the gameplay flow via user-specified level connectivity graphs, while relieving them from the tedious task of manually assembling the building blocks into a valid, plausible layout. Our method produces sequences of diverse layouts for the same input connectivity, allowing for repeated replay of a given level within a visually different, new environment. We support complex graph connectivities and various building block shapes, and are able to compute complex layouts in seconds. The two key components of our algorithm are the use of configuration spaces defining feasible relative positions of building blocks within a layout and a graph-decomposition based layout strategy that leverages graph connectivity to speed up convergence and avoid local minima. Together these two tools quickly steer the solution toward feasible layouts. We demonstrate our method on a variety of real-life inputs, and generate appealing layouts conforming to user specifications.
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/hal-00927311
Contributor : Samuel Hornus <>
Submitted on : Sunday, January 12, 2014 - 9:14:53 PM
Last modification on : Tuesday, May 4, 2021 - 2:29:39 PM

Links full text

Identifiers

Collections

Citation

Chongyang Ma, Nicholas Vining, Sylvain Lefebvre, Alla Sheffer. Game Level Layout from Design Specification. Computer Graphics Forum, Wiley, 2014, 33 (2), pp.95--104. ⟨10.1111/cgf.12314⟩. ⟨hal-00927311⟩

Share

Metrics

Record views

504