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.
Type de document :
Article dans une revue
Computer Graphics Forum, Wiley, 2014, pp.95--104
Liste complète des métadonnées

https://hal.inria.fr/hal-00927311
Contributeur : Samuel Hornus <>
Soumis le : dimanche 12 janvier 2014 - 21:14:53
Dernière modification le : jeudi 11 janvier 2018 - 06:25:23

Identifiants

  • HAL Id : hal-00927311, version 1

Collections

Citation

Chongyang Ma, Nicholas Vining, Sylvain Lefebvre, Alla Sheffer. Game Level Layout from Design Specification. Computer Graphics Forum, Wiley, 2014, pp.95--104. 〈hal-00927311〉

Partager

Métriques

Consultations de la notice

333