Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/29609| Title: | Search-based procedural content generation : a taxonomy and survey |
| Authors: | Togelius, Julian Yannakakis, Georgios N. Stanley, Kenneth O. Browne, Cameron |
| Keywords: | Computer games -- Design and construction Computer games -- Technological innovations |
| Issue Date: | 2011 |
| Publisher: | Institute of Electrical and Electronics Engineers Inc. |
| Citation: | Togelius, J., Yannakakis, G. N., Stanley, K. O., & Browne, C. (2011). Search-based procedural content generation: a taxonomy and survey. IEEE Transactions on Computational Intelligence and AI in Games, 3(3), 172-186. |
| Abstract: | 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. |
| Description: | This paper builds on and extends a previously published conference paper by the same authors [1]. Compared to the previous paper, this paper features an updated taxonomy, a substantially expanded survey section, and an expanded discussion on future research directions and challenges. The authors would like to thank the anonymous reviewers for their substantial and useful comments. They would also like to thank all the participants in the discussions in the Procedural Content Generation Google Group. |
| URI: | https://www.um.edu.mt/library/oar//handle/123456789/29609 |
| Appears in Collections: | Scholarly Works - InsDG |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Search-based_procedural_content_generation_a_taxonomy_and_survey_2011.pdf Restricted Access | 938.37 kB | Adobe PDF | View/Open Request a copy |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.