Search-Based Procedural Content Generation: A Taxonomy and Survey

The focus of this survey is on research in applying evolutionary and other metaheuristic search algorithms to automatically generating content for games, both digital and nondigital (such as board games). The term search-based procedural content generation is proposed as the name for this emerging f...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on computational intelligence and AI in games. Ročník 3; číslo 3; s. 172 - 186
Hlavní autoři: Togelius, J., Yannakakis, G. N., Stanley, K. O., Browne, C.
Médium: Journal Article
Jazyk:angličtina
Vydáno: IEEE 01.09.2011
Témata:
Algorithm design and analysis
Artificial intelligence
Buildings
Computer graphics
design automation
Encoding
Evolutionary
Evolutionary computation
Fitness
Games
genetic algorithms
Intelligence
Names
Optimization
Taxonomy
Weapons
ISSN:1943-068X, 1943-0698
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The focus of this survey is on research in applying evolutionary and other metaheuristic search algorithms to automatically generating content for games, both digital and nondigital (such as board games). The term search-based procedural content generation is proposed as the name for this emerging field, which at present is growing quickly. A taxonomy for procedural content generation is devised, centering on what kind of content is generated, how the content is represented and how the quality/fitness of the content is evaluated; search-based procedural content generation in particular is situated within this taxonomy. This article also contains a survey of all published papers known to the authors in which game content is generated through search or optimisation, and ends with an overview of important open research problems.
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1943-068X
1943-0698
DOI:10.1109/TCIAIG.2011.2148116