Incorporating required structure into tiles
Authors:
- 1 August 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 23254270,p. 16-23
Abstract
Search based procedural content generation uses search techniques to locate high-quality content elements for use in games. This study extends an evolutionary-computation based system to generate tiles used to assemble floor plans for levels in a video game as well as evolving assembly plans. The separate evolution of assembly plans and tiles yields a decomposition of the level generation problem that saves substantial time. The tiles used in this study use a more sophisticated fitness function than earlier studies and also permit the user to specify features, e.g. rooms of a particular shape or short or long transit distances between two points in the tile. Evolutionary computation is used as an off-line tool to generate libraries of both tiles and assembly plans. Systems for rapidly assembling tile libraries can then be used to generate large levels on demand with combinatorially huge numbers of level plans available. The new fitness function can be used to control the topology of the tiles and optionally permits the incorporation of enforced symmetry in tiles. Symmetric tiles are found to have a visually striking appearance. Control is achieved by requesting that different pairwise distances between user-specified checkpoints be minimized, maximized, or left free. This study explores the new fitness functions and demonstrates the variety of tiles that can be generated as well as assembling exemplary level plans from those tiles.Keywords
This publication has 10 references indexed in Scilit:
- Simultaneous Dual Level Creation for GamesIEEE Computational Intelligence Magazine, 2011
- Search-Based Procedural Generation of Maze-Like LevelsIEEE Transactions on Computational Intelligence and AI in Games, 2011
- Automatic generation of game elements via evolution2010
- Towards multiobjective procedural map generation2010
- Cellular automata for real-time generation of infinite cave levels2010
- Search-Based Procedural Content Generation2010
- Evolutionary computation to search Mandelbrot sets for aesthetic imagesJournal of Mathematics and the Arts, 2007
- Evolving A Diverse Collection of Robot Path Planning Problems2006
- A general method applicable to the search for similarities in the amino acid sequence of two proteinsJournal of Molecular Biology, 1970
- Error bounds for convolutional codes and an asymptotically optimum decoding algorithmIEEE Transactions on Information Theory, 1967