Search-Based Procedural Content Generation: A Taxonomy and Survey

被引:290
|
作者
Togelius, Julian [1 ]
Yannakakis, Georgios N. [1 ]
Stanley, Kenneth O. [2 ]
Browne, Cameron [3 ]
机构
[1] IT Univ Copenhagen, DK-2300 Copenhagen, Denmark
[2] Univ Cent Florida, Dept Elect Engn & Comp Sci, Orlando, FL 32816 USA
[3] Univ London Imperial Coll Sci Technol & Med, Computat Creat Grp, London SW7 2AZ, England
基金
英国工程与自然科学研究理事会;
关键词
Computer graphics; design automation; evolutionary computation; genetic algorithms; EVOLUTIONARY COMPUTATION; NETWORKS;
D O I
10.1109/TCIAIG.2011.2148116
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:172 / 186
页数:15
相关论文
共 50 条
  • [1] Search-Based Procedural Content Generation
    Togelius, Julian
    Yannakakis, Georgios N.
    Stanley, Kenneth O.
    Browne, Cameron
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, PT I, PROCEEDINGS, 2010, 6024 : 141 - +
  • [2] Search-based procedural content generation for GVG-LG
    Zafar, Adeel
    Mujtaba, Hasan
    Beg, Mirza Omer
    APPLIED SOFT COMPUTING, 2020, 86
  • [3] Petalz: Search-Based Procedural Content Generation for the Casual Gamer
    Risi, Sebastian
    Lehman, Joel
    D'Ambrosio, David B.
    Hall, Ryan
    Stanley, Kenneth O.
    IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, 2016, 8 (03) : 244 - 255
  • [4] A Multifaceted Surrogate Model for Search-Based Procedural Content Generation
    Karavolos, Daniel
    Liapis, Antonios
    Yannakakis, Georgios
    IEEE TRANSACTIONS ON GAMES, 2021, 13 (01) : 11 - 22
  • [5] Automatically Testing Self-Driving Cars with Search-Based Procedural Content Generation
    Gambi, Alessio
    Mueller, Marc
    Fraser, Gordon
    PROCEEDINGS OF THE 28TH ACM SIGSOFT INTERNATIONAL SYMPOSIUM ON SOFTWARE TESTING AND ANALYSIS (ISSTA '19), 2019, : 318 - 328
  • [6] Search-Based Procedural Generation of Maze-Like Levels
    Ashlock, Daniel
    Lee, Colin
    McGuinness, Cameron
    IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, 2011, 3 (03) : 260 - 273
  • [7] ASFAULT: Testing Self-Driving Car Software Using Search-based Procedural Content Generation
    Gambi, Alessio
    Mueller, Marc
    Fraser, Gordon
    2019 IEEE/ACM 41ST INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING: COMPANION PROCEEDINGS (ICSE-COMPANION 2019), 2019, : 27 - 30
  • [8] Search-based software test data generation: a survey
    McMinn, P
    SOFTWARE TESTING VERIFICATION & RELIABILITY, 2004, 14 (02): : 105 - 156
  • [9] Heuristic search-based approach for automated test data generation: a survey
    Malhotra, Ruchika
    Khari, Manju
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2013, 5 (01) : 1 - 18
  • [10] Procedural Content Generation for Games: A Survey
    Hendrikx, Mark
    Meijer, Sebastiaan
    van der Velden, Joeri
    Iosup, Alexandru
    ACM TRANSACTIONS ON MULTIMEDIA COMPUTING COMMUNICATIONS AND APPLICATIONS, 2013, 9 (01)