Search-Based Procedural Content Generation: A Taxonomy and Survey
Open accessThe DOI matches its Crossref record; 79 of the 80 references it cites were found in a registry or an index.
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.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Kennedy, J., & Eberhart, R. (2002) · Proceedings of ICNN'95 - International Conference on Neural Networks · doi:10.1109/icnn.1995.488968 · Cited by 58,192
Optimization by Simulated Annealing
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983) · Science · doi:10.1126/science.220.4598.671 · Cited by 45,134
Multi-Objective Optimization Using Evolutionary Algorithms
Deb, K., & Kalyanmoy, D. (2001) · Andalas University Repository (Andalas University) · Cited by 17,323
(2019) · Handbook of Machine Learning · doi:10.1142/9789811205675_0004 · Cited by 6,270
Evolving Neural Networks through Augmenting Topologies
Stanley, K. O., & Miikkulainen, R. (2002) · Evolutionary Computation · doi:10.1162/106365602320169811 · Cited by 3,258
Self-citationSMS-EMOA: Multiobjective selection based on dominated hypervolume
Beume, N., Naujoks, B., & Emmerich, M. (2007) · European Journal of Operational Research · doi:10.1016/j.ejor.2006.08.008 · Cited by 2,048
Mathematical models for cellular interactions in development I. Filaments with one-sided inputs
Lindenmayer, A. (1968) · Journal of Theoretical Biology · doi:10.1016/0022-5193(68)90079-9 · Cited by 1,620
Search‐based software test data generation: a survey
McMinn, P. (2004) · Software Testing, Verification and Reliability · doi:10.1002/stvr.294 · Cited by 1,368
Takagi, H. (2001) · Proceedings of the IEEE · doi:10.1109/5.949485 · Cited by 1,327
Procedural modeling of buildings
Müller, P., Wonka, P., Haegler, S., Ulmer, A., & Van Gool, L. (2006) · ACM Transactions on Graphics · doi:10.1145/1141911.1141931 · Cited by 950
Research works printed but not linked: 9
- golding, 2010, Building blocks: Artist driven procedural buildings, Proc Present Game Develop Conf
- compton, 2010, Remarks during a panel session at the FDG workshop on PCG
- mallett, 1998, Zillions of Games
- wardrip-fruin, 2009, Expressive Process
- togelius, 2010, Proc EvoAppl, 6024
- olsen, 2004, Realtime procedural terrain generation
- kernighan, 1999, The Practice of Programming
- smelik, 2010, Proc Found Digit Games
- miikkulainen, 2006, Computational Intelligence Principles and Practice
Cited by
Items 801–899 of 899
Proseduraalinen sisällön tuottaminen videopelien tasosuunnittelussa
Lehkonen, R. (2020) · Jyväskylä University Digital Archive (University of Jyväskylä)
Protseduuriliselt genereeritud oskussüsteem
Kõvask, R. (2019) · DSpace repository (University of Tartu)
Bätz, J. (2023) · MOnAMi (Hochschule Mittweida Hochschulbibliothek)
Дослідження генеративних можливостей інтелектуальних робототехнічних систем
Гарькавий, С. В. (2019) · Електронний архів наукових та освітніх матеріалів КПІ ім. Ігоря Сікорського (КПІ ім. Ігоря Сікорського)
Разработка системы динамического изменения контента видеоигр на основе эволюционного моделирования
Меженин, М. Г. (2014) · Электронный архив ЮУрГУ (South Ural State University)
Luolastomaisten pelikenttien proseduuralinen luominen hakuperusteisilla metodeilla
Väisänen, T. (2019) · Jyväskylä University Digital Archive (University of Jyväskylä)
Animated Module Map Generation System
Faust, E. S., & Guerra, J. D. (2016) · Digital WPI
Generating Interesting Monopoly Boards from Open Data
Gustafsson Friberger, M., & Togelius, J. (2012) · IT University Of Copenhagen (IT University of Copenhagen)
Self-citationKakuroAI : procedural content generation with adaptive difficulty using reinforcement learning
Μουρλάς, Π. (2025) · Dione (University of Piraeus)
Gustafsson Friberger, M., Togelius, J., Borg Cardona, A., Ermacora, M., Mousten, A., Møller Jensen, M., Tanase, V.-A., & Brøndsted, U. (2013) · Malmö University Publications (Malmö University)
Self-citationVisualisierung eines Verfahrens zur prozeduralen Generierung \nvon Assets in der Virtuellen Realität
Stolz, N. (2019) · MOnAMi (Hochschule Mittweida Hochschulbibliothek)
Dynamic content generation for collectible card game using machine learning methods
ми, Т. Е. (2017) · Research Repository Saint Petersburg State University (Saint Petersburg State University)
A Generative Game Design Case Study
Casaleiro, A. F. M. D. O. (2016) · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)
Yleisten pelikenttien proseduraalisen generoinnin metodit
Karttunen, J. (2016) · Jyväskylä University Digital Archive (University of Jyväskylä)
Generación automática de mazmorras
Mendicute Arminio, J. R. (2018) · UCrea (University of Cantabria)
Muistipalatsin proseduraalinen luonti
Ranta-aho, V.-P. (2016) · Theseus (Ammattikorkeakoulujen)
Strinnholm, E. (2025) · DiVA at Umeå University (Umeå University)
Analyzing Procedural Terrain Generation in Games from a Constraint Programming Perspective
Pontes, A. F. D. A., Dolzan, G. P., & Derenievicz, G. A. (2025) · doi:10.5753/eniac.2025.14512
Birgersson, E. (2021) · University Library of Skövde (University of Skövde)
Üçüncü şahıs nişancı video oyunlarının mekansal tasarım örüntülerinin analizi
Akşahin Metin, A. (2024) · Istanbul Technical University Academic Open Archive (Istanbul Technical University)
IA Generativa en advergames: desarrollo comercial y explotación publicitaria
Frade, A. T. (2025) · SOCIAL REVIEW International Social Sciences Review / Revista Internacional de Ciencias Sociales · doi:10.62701/revsocial.v13.5500
Covering designers' Bayes-ic needs: probabilistic semantics for structured design spaces
Madkour, A. (2025) · Digital Repository Service (Northeastern University) · doi:10.17760/d20731805
Roolipelitehtävien kuvausten generointi GPT-2-kielimallilla
Värtinen, S. (2022) · Aaltodoc (Aalto University)
Stinger - An Asymmetric Multiplayer Serious Game for Dengue Awareness
Forkan, N., Rahat, M. T. I., Shonon, Y. A., & Rahman, R. M. (2025) · ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD) · doi:10.1109/snpd65828.2025.11313522
AI-Powered Procedural Haptics for Narrative VR: A Systematic Literature Review
Perumal, V., & Shah, Z. J. (2026) · Multimodal Technologies and Interaction · doi:10.3390/mti10010009
Cerezo, D. R., & Triguero, I. (2025) · Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics · doi:10.1109/smc58881.2025.11343196
Smart Tic-Tac-Toe Player Using Minimax Algorithm with Dynamic Difficulty Adjustment
Nair, R. R., Martin, A. J., & Sahil (2025) · International Conference for Advancement in Technology (ICONAT) · doi:10.1109/iconat66879.2025.11362521
A Multi-agent Collaborative Reasoning Framework for Generating Physics Puzzles
Li, B., Hans, S., & Ustun, V. (2026) · Lecture notes in computer science · doi:10.1007/978-3-032-18011-7_1
Recent advancements in human-centric entertainment AI: challenges and benefits
Wu, Y., Chen, L., Cheng, C., Su, H., & Alfayad, S. (2026) · Robotic Intelligence and Automation · doi:10.1108/ria-07-2025-0211
Fixing Intersect Regions in Racetrack Generation
Chatramornrat, C., & Kotrajaras, V. (2025) · International Conference on Data Science and Information Technology (DSIT) · doi:10.1109/dsit67006.2025.11390032
Tekoäly pelikehityksen työkaluna
Leermakers, M. (2023) · Tampere University Institutional Repository (Tampere University)
Procedural City Generation Using Graph-Based Algorithms in Real-Time 3D Environment
Shukla, K., Shaikh, J. A., Joshi, V., Singh, A., Negi, A., & Joseph, S. M. (2026) · International Journal of Innovative Science and Research Technology (IJISRT) · doi:10.38124/ijisrt/26mar1172
MATHEMATICAL AND GRAPH-THEORETICAL ANALYSIS OF BEHAVIOR TREES FOR NPC MODELING
Körpeoğlu, S. G., Gören, M., & ARSLANTÜRK, İ. (2026) · Eskişehir Technical University Journal of Science and Technology A - Applied Sciences and Engineering · doi:10.18038/estubtda.1778255
Agents for DouDizhu Game Enhanced with Optimized Training Methods
Chuanfa, L. (2025) · Institutional Repositories DataBase (IRDB) · doi:10.32149/0002000262
Génération procédurale de niveaux de jeu alliant approche constructive et optimisation
Bailly, R. (2022) · theses.fr (ABES) · doi:10.70675/1adbf4c9z8da0z41bbz8063zec137916a1c3
Interactive authoring of 3D shapes represented as programs
Michel, E. (2022) · theses.fr (ABES) · doi:10.70675/56599d8cz1882z4826zb2a4zb552c616fca0
Нестеров, А. Д., & Федотова, Н. А. (2026) · Таврійський науковий вісник Серія Технічні науки · doi:10.32782/tnv-tech.2026.1.1.23
Nakamura, R., & 696 (2026) · Musashino University Academic Institutional Repository (Musashino University)
Segmentation-Based Repair of Unstable Procedurally Generated Game Levels in Angry Birds
Farrokhimaleki, M. (2026) · doi:10.11575/prism/51228
Virtual worlds generation for testing autonomous robots in simulation
Sartori, L. V. (2025) · theses.fr (ABES) · doi:10.70675/f6477aeaz26d3z4929z98ffzd13752c8882a
Performance Boundary Identification and Automated Test Plan Development
Mullins, G. E. (2026) · Springer eBooks · doi:10.1007/978-3-031-88546-4_9
Empowering Game Developers through means of Game Software Engineering techniques
Chueca, J. (2026) · RiuNet (Universitat Politècnica de València) · doi:10.4995/thesis/10251/234011
Artificial intelligence for assisted generation of items in games
Olenik, M. M. (2025) · Institutional Repository of the Federal Technological University of Paraná (RIUT) (Federal University of Technology – Paraná)
Procedural melody generation with built in rating, analysis of data generated by ratings
Ferreira, V. G. C. (2025) · Institutional Repository of the Federal Technological University of Paraná (RIUT) (Federal University of Technology – Paraná)
Procedural generation of content in games digital using metaheuristics
So, A. R. P. (2022) · Institutional Repository of the Federal Technological University of Paraná (RIUT) (Federal University of Technology – Paraná)
Hybrid Procedural World Generation Using Generative AI
Sneha, J., Kumar, T. A., Nagaraja, S. R., Vincent, R., & Kannadaguli, P. (2026) · Contemporary Computing Innovations Conference (CCIC) · doi:10.1109/ccic68129.2026.11485941
Mazocarta: A Seeded Procedural Deckbuilder for Instrumented Game DevelopmentPreprint
Cogan, T. C. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2605.08319
Raj, V. (2026) · International Journal for Research in Applied Science and Engineering Technology · doi:10.22214/ijraset.2026.82063
Introduction to virtual reality technology
Brizzi, G., Pupillo, C., & Riva, G. (2026) · Elsevier eBooks · doi:10.1016/b978-0-443-36741-0.00009-7
Villar, M. B., Chover, M., & Marín-Lora, C. (2026) · SSRN Electronic Journal · doi:10.2139/ssrn.6876562
Two-Scale Controllability of a Parameterized BSP Dungeon Generator for Player Flow Optimization
Rinaldi, M., & Chiru, C.-G. (2026) · IEEE Transactions on Games · doi:10.1109/tg.2026.3702534
Labyrint ve 3D se šířením zvuku
Litvinchuk, G. (2026) · Brno University of Technology Digital Library (Brno University of Technology)
Bilal, F. (2026) · Özgür Yayınları eBooks · doi:10.58830/ozgur.pub1340.c5395
Evolutionary Wave Function Collapse
Rajesh, D., Khalifa, A., & Togelius, J. (2026) · IEEE Conference on Games (CoG) · doi:10.1109/cog67430.2026.11778645
Self-citationControllable Tile-Based Level Generation for Vertical Platformers
Smith, A. P. (2026) · DigitalCommons - CalPoly (California State Polytechnic University)
Zavgorodnya, A., & Zavgorodnii, V. (2026) · ITSynergy · doi:10.53920/its-2026-1-2
UGenLah: A Human-in-the-loop Agentic Paradigm for Game Development
Lim, C. H., Zhang, H., Ruihao, L., Bai, Y., & Yan, M. (2026) · Annual Symposium on Human-Computer Interaction for Work (CHIWORK) · doi:10.1145/3805029.3818296
A hybrid evolutionary framework for procedural dungeon generation using GAN-based spatial priors
Zhang, S., Xiao, Y., & Zheng, Y. (2026) · Applied Soft Computing · doi:10.1016/j.asoc.2026.115962
InfiniteCATs: Semantic Crafting as a Substrate for Creative Activity Tracing
Jennings, N. B., Almeda, S. G., Hartmann, B., & Kreminski, M. (2026) · Creativity and Cognition · doi:10.1145/3803784.3816855
Federated Graph Learning via Structural Knowledge Sharing for Hybrid Brain-Computer Interface
Li, K., Ji, H., Yang, W., & Li, J. (2026) · Computing and Informatics · doi:10.31577/cai_2026_2_410
Liu, H. X., & Tatar, K. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2607.10187
Solar-Zavala, J. A. D., Buro, M., & Barriga, N. A. (2026) · IEEE Access · doi:10.1109/access.2026.3728357
Conditional Autoregressive Diffusion for Procedural Content Generation
Mohamady, A. E. A., Shaban, S. T., Ebrahim, M. A., Aldakar, M. H., Alieldin, H. N., Elhalawany, A. M., & Zaky, A. B. (2026) · IEEE International Conference on Smart Sustainable Systems for Computer and Engineering Applications (3SCEA) · doi:10.1109/3scea68071.2026.11602791
Which Structural Constraints Are Learnable? A Regime Map for a Minecraft Voxel Generator
Li, A. C. (2026) · International Conference on the Foundations of Digital Games (FDG) · doi:10.1145/3815598.3815669
Toward a Taxonomy of LLM Roles and Interaction Patterns in Game Content Generation Systems
Hart, A. (2026) · International Conference on the Foundations of Digital Games (FDG) · doi:10.1145/3815598.3815694
Spacetime Constraints for Continuous Gameplay
Vandara, A., & Cooper, S. (2026) · International Conference on the Foundations of Digital Games (FDG) · doi:10.1145/3815598.3815715
Vanquish Your Past: Shifted Imitation Learning in Hades
Lin, H. E., Bakkes, S. C. J., & Pfau, J. (2026) · International Conference on the Foundations of Digital Games (FDG) · doi:10.1145/3815598.3815650
A Practical View on Procedural Generation: Benefits, Capabilities, and Usability
Caragicu, R. A., Morar, A., Moldoveanu, A. D. B., & Asavei, V. (2026) · IEEE Access · doi:10.1109/access.2026.3720582
Procedural terrain generation as a structural substrate in sandbox simulation games
Chen, C. (2026) · Journal of Gaming & Virtual Worlds · doi:10.1386/jgvw_00147_1
Процедурна генерація у відеоіграх: огляд методів, застосувань та перспектив
Толокнов, А. А. (2025) · Electronic Archive of the National University "Odessa Law Academy" (Scientific Library of the Odessa Law Academy)
ІнтелектуальнІ підходи до забезпечення адаптивної складності у відеоіграх
Сокол, Д. В. (2026) · eNTUKhPIIR Repository (Kharkiv Polytechnic Institute)
Evolving Maze Environments for Deep Q-Learning via Evolutionary Algorithms
Huang, Y.-S., & Harn, P.-W. (2026) · Genetic and Evolutionary Computation Conference Companion (GECCO Companion) · doi:10.1145/3795101.3805460
Rengaraj, M. (2026) · International Journal of Intelligent Systems and Data Science · doi:10.67231/g4jy1309
Udayakumar, J. (2026) · Research Square · doi:10.21203/rs.3.rs-10794308/v1
RoboRacer Arena: Specification-Driven Track Construction for Autonomous RacingPreprint
Clement, M.-L., Poks, A., & Bartocci, E. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2608.23040
Tietojenkäsittelytieteellisiä tutkielmia : Kevät 2017
(2017) · Tampere University Institutional Repository (Tampere University)
Programmable Cellular AutomataPreprint
Khalifa, A., Nasir, M. U., Siper, M., James, S., & Togelius, J. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2609.06102
Self-citationOpenBlock: Constructive and Verified Content Generation for Adaptive Tile-Matching GamesPreprint
Jun, J. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2609.22177
Enabling Agentic PCG with Harness-Controlled Local ModelsPreprint
Jiang, Z., Earle, S., Khalifa, A., & Togelius, J. (2026) · SSRN Electronic Journal · doi:10.2139/ssrn.7502203
Self-citationREVIEW OF THE USE OF AI TECHNIQUES IN SERIOUS GAMES: DECISION MAKING AND MACHINE LEARNING
GOWTHAMI, 2. P. B. S. 1. S. (2026) · International Journal of Engineering Research and Science & Technology
Wardana, H. S. (2023) · MULTICA SCIENCE AND TECHNOLOGY (MST) · doi:10.47002/hct1mj28
A Multitask Evolutionary Framework for Procedural Content Generation in Games
Nguyen, L. (2026) · UTUPub (University of Turku)
Castañeda, J. A. A. (2026) · Institutional Repository of the National University Open and Distance UNAD (Universidad Nacional Abierta y a Distancia)
Pena, L., Peña, J.-M., & Leal, R. (2026) · Applied Sciences · doi:10.3390/app16199966
Behavioral Cloning Across Game Variants: Domain Adaptation and Player Personalization in Chess960
Arslanov, T. R. (2026) · Russian Digital Libraries Journal · doi:10.26907/1562-5419-2026-29-5-1483-1494
Campozano, E. S. (. S. V. (2026) · Repositorio Digital (Escuela Politécnica Nacional)
Serra, C. B., de Classe, T. M., & Sousa, H. P. (2026) · Simpósio Brasileiro de Jogos e Entretenimento Digital (SBGames) · doi:10.5753/sbgames.2026.25182
Map Generation for Roguelike Games from Textual Descriptions Using Large Language Models
Medeiros, G. G., & de Oliveira, C. B. (2026) · Simpósio Brasileiro de Jogos e Entretenimento Digital (SBGames) · doi:10.5753/sbgames.2026.25721
Процедурный генератор треков для обучения агентов
С., Ш. Д., & В., С. В. (2025) · Решетневские чтения
The Cost of a Real Grover Oracle: Minecraft Seed Search from Software to Quantum HardwarePreprint
Reeves, E. M., Spokin, E., & Searles, T. A. (2026) · arXiv (Cornell University) · doi:10.48550/arxiv.2610.33139
Soares, J. L. D. C. F. (2015) · Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)
LLM-Guided Procedural Content Generation: A Multi-Engine 3D Level Generation Framework
Varun, G., S, R. R., & Kavitha, G. (2026) · IEEE International Conference on Advances in Computing Research on Science Engineering and Technology (ACROSET) · doi:10.1109/acroset70960.2026.11742338
Improving crisis manager training by game-based auto-generation of personalized challenges
Игоревич, У. Б., Babkin, E. A., & Zykov, S. V. (2026) · Procedia Computer Science · doi:10.1016/j.procs.2026.09.214
Constraint-Guided Hybrid Procedural Dungeon Generation Using CNN-Based Semantic Refinement
van Eden, B., & Botha, N. (2026) · doi:10.1109/saimc-inspire70184.2026.11772774
QuestGuard: Quality Gates and Diversity-Aware Repair for Reliable LLM-Generated Game Quests
Souza, L. R., Silvestrini, M. M., & Filho, L. L. (2026) · doi:10.5753/se4games.2026.32875
Procedural Content Generation in Game Development Process
Jaśkiewicz, G. (2012) · Challenges of Modern Technology
Search-based Procedural Content Generation as a Tool for Level Design in Games
Lundgren, J. (2013) · DiVA (Digitala Vetenskapliga Arkivet)
Wang, R., Lehman, J., Clune, J., & Stanley, K. O. (2019) · arXiv
Self-citation
Metadata
- Authors
- Togelius, J., Yannakakis, G. N., Stanley, K. O., & Browne, C.
- Affiliations
- IT University of Copenhagen (DK)
- University of Central Florida (US)
- Imperial College London (GB)
- Venue
- IEEE Transactions on Computational Intelligence and AI in Games
- Published
- 2011-09
- Volume
- 3
- Issue
- 3
- Pages
- 172-186
- ISSN
- 1943-068X (ISSN-L)
- 1943-0698
- OpenAlex
- W2168115594
- Cited by
- 706
- References
- 80
- Citations by year
- 2026: 38 · 2025: 44 · 2024: 49 · 2023: 28 · 2022: 37 · 2021: 40 · 2020: 66 · 2019: 64 · 2018: 45 · 2017: 48 · 2016: 61 · 2015: 47 · 2014: 63 · 2013: 39 · 2012: 32
- FWCI
- 40.87
- Type
- journal article
- Language
- en
- Open access
- Locations
- IEEE Transactions on Computational Intelligence and AI in Games (publishedVersion)
- Journal of International Crisis and Risk Communication Research (submittedVersion)
- Funders
- Engineering and Physical Sciences Research Council (EP/I001964/1)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Artificial Intelligence in Games
- Physical Sciences › Computer Science › Artificial Intelligence › Evolutionary Algorithms and Applications
- Social Sciences › Sociology and Political Science › Digital Games and Media
- Keywords
- procedural content generation, evolutionary algorithms, metaheuristic search, game content generation, game design, board games
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.