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 101–200 of 899
Yannakakis, G. N., Martínez, H. P., & Garbarino, M. (2016) · Socio-affective computing · doi:10.1007/978-3-319-41316-7_7 · Cited by 41
Self-citationEnhancing wave function collapse with design-level constraints
Sandhu, A., Chen, Z., & McCoy, J. (2019) · International Conference on the Foundations of Digital Games (FDG) · doi:10.1145/3337722.3337752 · Cited by 41
Finding Game Levels with the Right Difficulty in a Few Trials through Intelligent Trial-and-Error
González-Duque, M., Palm, R. B., Ha, D., & Risi, S. (2020) · IEEE Conference on Games (CoG) · doi:10.1109/cog47356.2020.9231548 · Cited by 41
WaveFunctionCollapse: Content Generation via Constraint Solving and Machine Learning
Karth, I., & Smith, A. M. (2021) · IEEE Transactions on Games · doi:10.1109/tg.2021.3076368 · Cited by 41
Choose Your Weapon: Survival Strategies for Depressed AI Academics [Point of View]
Togelius, J., & Yannakakis, G. N. (2024) · Proceedings of the IEEE · doi:10.1109/jproc.2024.3364137 · Cited by 42
Self-citationPatterns as Objectives for Level Generation
Dahlskog, S., & Togelius, J. (2013) · DiVA (Digitala Vetenskapliga Arkivet) · Cited by 41
Self-citationDesigner Modeling for Personalized Game Content Creation Tools
Liapis, A., Yannakakis, G. N., & Togelius, J. (2013) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v9i2.12587 · Cited by 41
Self-citationMonte-Carlo Tree Search for Artificial General Intelligence in Games
Sironi, C. F. (2019) · Research Publications (Maastricht University) · doi:10.26481/dis.20191113cs · Cited by 41
Learning-Based Procedural Content Generation
Roberts, J., & Chen, K. (2014) · IEEE Transactions on Computational Intelligence and AI in Games · doi:10.1109/tciaig.2014.2335273 · Cited by 39
Level Design Patterns in 2D Games
Khalifa, A., Silva, F. D. M., & Togelius, J. (2019) · IEEE Conference on Games (CoG) · doi:10.1109/cig.2019.8847953 · Cited by 39
Self-citationEmpowering Quality Diversity in Dungeon Design with Interactive Constrained MAP-Elites
Alvarez, A., Dahlskog, S., Font, J., & Togelius, J. (2019) · Malmö University Publications (Malmö University) · Cited by 39
Self-citationA survey of procedural terrain generation techniques using evolutionary algorithms
Raffe, W. L., Zambetta, F., & Li, X. (2012) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2012.6256610 · Cited by 39
Liapis, A., Yannakakis, G. N., & Togelius, J. (2013) · Proceedings of the 15th annual conference on Genetic and evolutionary computation · doi:10.1145/2463372.2463416 · Cited by 38
Self-citationToward Game Level Generation from Gameplay VideosPreprint
Guzdial, M., & Riedl, M. O. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1602.07721 · Cited by 38
An approach to general videogame evaluation and automatic generation using a description language
Lim, C.-U., & Harrell, D. F. (2014) · IEEE Conference on Computational Intelligence and Games (CIG) · doi:10.1109/cig.2014.6932896 · Cited by 37
A Hybrid Approach to Procedural Generation of Roguelike Video Game Levels
Gellel, A., & Sweetser, P. (2020) · International Conference on the Foundations of Digital Games (FDG) · doi:10.1145/3402942.3402945 · Cited by 37
Procedural Dungeon Generation: A Survey
Viana, B. M. F., & dos Santos, S. R. (2021) · Journal on Interactive Systems · doi:10.5753/jis.2021.999 · Cited by 37
An Empirical Evaluation of Evaluation Metrics of Procedurally Generated Mario Levels
Mariño, J., Reis, W., & Lelis, L. H. S. (2015) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v11i1.12785 · Cited by 37
Controllable Level Blending between Games using Variational AutoencodersPreprint
Sarkar, A., Yang, Z., & Cooper, S. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2002.11869 · Cited by 37
Particle swarm optimization for automatic creation of complex graphic characters
Fister, I., Perc, M., Ljubič, K., Kamal, S. M., Iglesias, A., & Fister, I. (2015) · Chaos Solitons & Fractals · doi:10.1016/j.chaos.2014.12.019 · Cited by 36
Algorithms and Approaches for Procedural Terrain Generation - A Brief Review of Current Techniques
Rose, T. J., & Bakaoukas, A. G. (2016) · International Conference on Games and Virtual Worlds for Serious Applications · doi:10.1109/vs-games.2016.7590336 · Cited by 36
Modeling and adjusting in-game difficulty based on facial expression analysis
Blom, P. M., Bakkes, S. C. J., & Spronck, P. H. M. (2019) · Entertainment Computing · doi:10.1016/j.entcom.2019.100307 · Cited by 36
Learning Controllable 3D Level Generators
Jiang, Z., Earle, S., Green, M. C., & Togelius, J. (2022) · International Conference on the Foundations of Digital Games (FDG) · doi:10.1145/3555858.3563273 · Cited by 36
Self-citationCompositional procedural content generation
Togelius, J., Justinussen, T., & Hartzen, A. (2012) · doi:10.1145/2538528.2538541 · Cited by 36
Self-citationMonte-Carlo Tree Search for Simulation-based Strategy AnalysisPreprint
Zook, A., Harrison, B. E., & Riedl, M. O. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1908.01423 · Cited by 36
Mario Level Generation From Mechanics Using Scene Stitching
Green, M. C., Mugrai, L., Khalifa, A., & Togelius, J. (2020) · IEEE Conference on Games (CoG) · doi:10.1109/cog47356.2020.9231692 · Cited by 35
Self-citationInteractive evolution of levels for a competitive multiplayer FPS
Olsted, P. T., Ma, B., & Risi, S. (2015) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2015.7257069 · Cited by 35
Adaptive game level creation through rank-based interactive evolution
Liapis, A., Martínez, H. P., Togelius, J., & Yannakakis, G. N. (2013) · IEEE Conference on Computational Intelligence and Games (CIG) · doi:10.1109/cig.2013.6633651 · Cited by 35
Self-citationModelling Affect for Horror Soundscapes
Lopes, P., Liapis, A., & Yannakakis, G. N. (2017) · IEEE Transactions on Affective Computing · doi:10.1109/taffc.2017.2695460 · Cited by 35
Self-citationA Hierarchical MdMC Approach to 2D Video Game Map Generation
Snodgrass, S., & Ontañón, S. (2015) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v11i1.12794 · Cited by 35
AudioInSpace: Exploring the Creative Fusion of Generative Audio, Visuals and Gameplay
Hoover, A. K., Cachia, W., Liapis, A., & Yannakakis, G. N. (2015) · Lecture notes in computer science · doi:10.1007/978-3-319-16498-4_10 · Cited by 35
Self-citationPopulation seeding techniques for Rolling Horizon Evolution in General Video Game Playing
Gaina, R. D., Lucas, S. M., & Pérez-Liébana, D. (2017) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2017.7969540 · Cited by 34
Constrained Level Generation Through Grammar-Based Evolutionary Algorithms
Font, J., Izquierdo, R., Manrique, D., & Togelius, J. (2016) · Lecture notes in computer science · doi:10.1007/978-3-319-31204-0_36 · Cited by 34
Self-citationExploring the hearthstone deck space
Bhatt, A., Lee, S., Silva, F. D. M., Watson, C. W., Togelius, J., & Hoover, A. K. (2018) · International Conference on the Foundations of Digital Games (FDG) · doi:10.1145/3235765.3235791 · Cited by 34
Self-citation10 Years of the PCG workshop: Past and Future Trends
Liapis, A. (2020) · International Conference on the Foundations of Digital Games (FDG) · doi:10.1145/3402942.3409598 · Cited by 34
(2013) · doi:10.1109/cig.2014.6932873 · Cited by 33
“Among such algorithms, genetic search has been a popular choice, leading to a family of search-based procedural content generators [4].”
BackgroundSelf-citationEvolving Game Skill-Depth using General Video Game AI agents
Liu, J., Togelius, J., Pérez-Liébana, D., & Lucas, S. M. (2017) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2017.7969583 · Cited by 33
Self-citationSynthesizing Game Levels for Collaborative Gameplay in a Shared Virtual Environment
Liu, H., Choi, M., Kao, D., & Mousas, C. (2023) · ACM Transactions on Interactive Intelligent Systems · doi:10.1145/3558773 · Cited by 33
Design Insights into the Creation and Evaluation of a Computer Science Educational Game
Horn, B., Clark, C., Strom, O., Chao, H., Stahl, A. J., Harteveld, C., & Smith, G. (2016) · ACM Technical Symposium on Computer Science Education (SIGCSE) · doi:10.1145/2839509.2844656 · Cited by 33
Towards Game Design via Creative Machine Learning (GDCML)
Sarkar, A., & Cooper, S. (2020) · IEEE Conference on Games (CoG) · doi:10.1109/cog47356.2020.9231927 · Cited by 33
Frade, M., de Vega, F. F., & Cotta, C. (2012) · Soft Computing · doi:10.1007/s00500-012-0863-z · Cited by 33
AI Researchers, Video Games Are Your Friends!
Togelius, J. (2016) · Studies in computational intelligence · doi:10.1007/978-3-319-48506-5_1 · Cited by 32
Self-citationAutonomous Vehicles Scenario Testing Framework and Model of Computation
Alnaser, A. J., Akbaş, M. İ., Sargolzaei, A., & Razdan, R. (2019) · SAE International Journal of Connected and Automated Vehicles · doi:10.4271/12-02-04-0015 · Cited by 32
A Survey of Procedural Content Generation for Games
Zhang, Y., Zhang, G., & Huang, X. (2022) · International Conference on Culture-oriented Science & Technology (ICCST) · doi:10.1109/cost57098.2022.00046 · Cited by 32
The AI Settlement Generation Challenge in Minecraft: First Year Report
Salge, C., Green, M. C., Canaan, R., Skwarski, F., Fritsch, R., Brightmoore, A., Ye, S., Cao, C., & Togelius, J. (2020) · Künstliche Intell. · doi:10.1007/s13218-020-00635-0 · Cited by 31
Self-citationSonancia : sonification of procedurally generated game levels
Lopes, P., Liapis, A., & Yannakakis, G. N. (2015) · OAR@UM (University of Malta) · Cited by 31
Self-citationLearning Constructive Primitives for Real-Time Dynamic Difficulty Adjustment in Super Mario Bros
Shi, P., & Chen, K. (2017) · IEEE Transactions on Games · doi:10.1109/tciaig.2017.2740210 · Cited by 31
Procedural Content Generation Using Patterns as Objectives
Dahlskog, S., & Togelius, J. (2014) · Lecture notes in computer science · doi:10.1007/978-3-662-45523-4_27 · Cited by 31
Self-citationMulti-segment evolution of dungeon game levels
Liapis, A. (2017) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/3071178.3071180 · Cited by 30
Deep Reinforcement Learning for Procedural Content Generation of 3D Virtual Environments
Lopez, C. E., Cunningham, J., Ashour, O. M., & Tucker, C. S. (2020) · Journal of Computing and Information Science in Engineering · doi:10.1115/1.4046293 · Cited by 30
Generating Map Sketches for Strategy Games
Liapis, A., Yannakakis, G. N., & Togelius, J. (2013) · Lecture notes in computer science · doi:10.1007/978-3-642-37192-9_27 · Cited by 30
Self-citationExperience-driven procedural content generation (Extended abstract)
Yannakakis, G. N., & Togelius, J. (2015) · International Conference on Affective Computing and Intelligent Interaction and workshops · doi:10.1109/acii.2015.7344619 · Cited by 30
Self-citationStay Awhile and Listen to 3Buddy, a Co-creative Level Design Support Tool.
Lucas, P., & Martinho, C. (2017) · ICCC · Cited by 30
The virtual lands of Oz: testing an agribot in simulation
Robert, C., Sotiropoulos, T., Waeselynck, H., Guiochet, J., & Vernhes, S. (2020) · Empirical Software Engineering · doi:10.1007/s10664-020-09800-3 · Cited by 30
Using a Surrogate Model of Gameplay for Automated Level Design
Karavolos, D., Liapis, A., & Yannakakis, G. N. (2018) · IEEE Conference on Computational Intelligence and Games (CIG) · doi:10.1109/cig.2018.8490425 · Cited by 29
Self-citationMech-Elites: Illuminating the Mechanic Space of GVG-AI
Charity, M., Green, M. C., Khalifa, A., & Togelius, J. (2020) · International Conference on the Foundations of Digital Games (FDG) · doi:10.1145/3402942.3402954 · Cited by 29
Self-citationLanguage-Driven Play: Large Language Models as Game-Playing Agents in Slay the Spire
Bateni, B., & Whitehead, J. (2024) · International Conference on the Foundations of Digital Games (FDG) · doi:10.1145/3649921.3650013 · Cited by 29
Mahlmann, T., Togelius, J., & Yannakakis, G. N. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-29178-4_23 · Cited by 29
Self-citationA Rogue Dream: Automatically Generating Meaningful Content For Games
Cook, M., & Colton, S. (2014) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v10i3.12745 · Cited by 29
Exhaustive and Semi-Exhaustive Procedural Content Generation
Sturtevant, N., & Ota, M. J. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v14i1.13020 · Cited by 29
An approach to level design using procedural content generation and difficulty curves
Adrian, D.-F. H., & Luisa, S.-G. C. A. (2013) · IEEE Conference on Computational Intelligence and Games (CIG) · doi:10.1109/cig.2013.6633640 · Cited by 29
Generating Personalized Challenges to Enhance the Persuasive Power of Gamification
Khoshkangini, R., Valetto, G., & Marconi, A. (2017) · Padua Research Archive (University of Padova) · Cited by 29
Architext: Language-Driven Generative Architecture DesignPreprint
Galanos, T., Liapis, A., & Yannakakis, G. N. (2023) · arXiv (Cornell University) · doi:10.48550/arxiv.2303.07519 · Cited by 29
Self-citationMonte-Carlo Tree Search for Simulation-based Play Strategy Analysis.
Zook, A., Harrison, B. E., & Riedl, M. O. (2015) · Foundations of Digital Games · Cited by 28
Phillips, A., Smith, G., Cook, M., & Short, T. X. (2016) · Digital Creativity · doi:10.1080/14626268.2016.1147469 · Cited by 29
Design and Evaluation of a Data-Driven Scenario Generation Framework for Game-Based Training
Luo, L., Yin, H., Cai, W., Zhong, J., & Lees, M. (2016) · IEEE Transactions on Computational Intelligence and AI in Games · doi:10.1109/tciaig.2016.2541168 · Cited by 28
A Multifaceted Surrogate Model for Search-Based Procedural Content Generation
Karavolos, D., Liapis, A., & Yannakakis, G. N. (2019) · IEEE Transactions on Games · doi:10.1109/tg.2019.2931044 · Cited by 27
Self-citationToward Designer Modeling Through Design Style Clustering
Alvarez, A., Font, J., & Togelius, J. (2022) · IEEE Transactions on Games · doi:10.1109/tg.2022.3143800 · Cited by 27
Self-citationMerrick, K. E., Isaacs, A., Barlow, M., & Gu, N. (2012) · Entertainment Computing · doi:10.1016/j.entcom.2012.09.006 · Cited by 27
Targeting Horror via Level and Soundscape Generation
Lopes, P., Liapis, A., & Yannakakis, G. N. (2015) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v11i1.12778 · Cited by 27
Self-citationLanguages of Games and Play: A Systematic Mapping Study
van Rozen, R. (2020) · ACM Computing Surveys · doi:10.1145/3412843 · Cited by 27
Mimisbrunnur: AI-Assisted Authoring for Interactive Storytelling
Stefnisson, I., & Thue, D. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v14i1.13046 · Cited by 26
Problem Solving Through Human–AI Preference-based Cooperation
Dutta, S., Kaufmann, T., Glavaš, G., Habernal, I., Kersting, K., Kreuter, F., Mezini, M., Gurevych, I., Hüllermeier, E., & Schütze, H. (2025) · Computational Linguistics · doi:10.1162/coli.a.19 · Cited by 26
TOAD-GAN: A Flexible Framework for Few-Shot Level Generation in Token-Based Games
Schubert, F., Awiszus, M., & Rosenhahn, B. (2021) · IEEE Transactions on Games · doi:10.1109/tg.2021.3069833 · Cited by 26
Automated Map Generation for the Physical Traveling Salesman Problem
Pérez-Liébana, D., Togelius, J., Samothrakis, S., Rohlfshagen, P., & Lucas, S. M. (2013) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2013.2281508 · Cited by 26
Self-citationOn balance and dynamism in procedural content generation with self-adaptive evolutionary algorithms
Lara-Cabrera, R., Cotta, C., & Fernández, A. J. (2014) · Natural Computing · doi:10.1007/s11047-014-9418-9 · Cited by 26
Challenge balancing for personalised game spaces
Bakkes, S. C. J., Whiteson, S., Li, G., Visniuc, G. V., Charitos, E., Heijne, N., & Swellengrebel, A. (2014) · IEEE Games, Entertainment, Media Conference (GEM) · doi:10.1109/gem.2014.7047971 · Cited by 26
Generating varied, stable and solvable levels for angry birds style physics games
Stephenson, M., & Renz, J. (2017) · IEEE Conference on Computational Intelligence and Games (CIG) · doi:10.1109/cig.2017.8080448 · Cited by 26
Synthesizing interpretable strategies for solving puzzle games
Butler, E., Torlak, E., & Popović, Z. (2017) · International Conference on the Foundations of Digital Games (FDG) · doi:10.1145/3102071.3102084 · Cited by 27
Pushing the boundaries of immersion and storytelling: A technical review of Unreal Engine
Sobchyshak, O., Berrezueta-Guzmán, J., & Wagner, S. (2025) · Displays · doi:10.1016/j.displa.2025.103268 · Cited by 25
The 2017 AIBIRDS Level Generation Competition
Stephenson, M., Renz, J., Ge, X., Ferreira, L. N., Togelius, J., & Zhang, P. (2018) · IEEE Transactions on Games · doi:10.1109/tg.2018.2854896 · Cited by 25
Self-citationBlending Levels from Different Games using LSTMs.
Sarkar, A., & Cooper, S. (2018) · Cited by 25
Generation of Game Stages With Quality and Diversity by Reinforcement Learning in Turn-Based RPG
Nam, S., Hsueh, C.-H., & Ikeda, K. (2021) · IEEE Transactions on Games · doi:10.1109/tg.2021.3113313 · Cited by 25
Procedural content generation using neuroevolution and novelty search for diverse video game levels
Beukman, M., Cleghorn, C. W., & James, S. D. (2022) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/3512290.3528701 · Cited by 25
DreamCraft: Text-Guided Generation of Functional 3D Environments in Minecraft
Earle, S., Kokkinos, F., Nie, Y., Togelius, J., & Raileanu, R. (2024) · International Conference on Foundations of Digital Games · doi:10.1145/3649921.3649943 · Cited by 22
Self-citationCharacterizing and optimizing game level difficulty
Berseth, G., Haworth, B., Kapadia, M., & Faloutsos, P. (2014) · Motion in Games · doi:10.1145/2668064.2668100 · Cited by 25
Lara-Cabrera, R., Cotta, C., & Fernández, A. J. (2013) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2013.10.036 · Cited by 25
Blasco, D., Font, J., Zamorano, M., & Cetina, C. (2020) · Journal of Systems and Software · doi:10.1016/j.jss.2020.110804 · Cited by 25
Constrained surprise search for content generation
Gravina, D., Liapis, A., & Yannakakis, G. N. (2016) · IEEE Conference on Computational Intelligence and Games (CIG) · doi:10.1109/cig.2016.7860408 · Cited by 25
Self-citationAutomatic Generation of Game Levels Based on Controllable Wave Function Collapse Algorithm
Cheng, D., Han, H., & Fei, G. (2020) · Lecture notes in computer science · doi:10.1007/978-3-030-65736-9_3 · Cited by 24
A Survey of Procedural Modelling Methods for Layout Generation of Virtual Scenes
Cogo, E., Krupalija, E., Prazina, I., Bećirović, Š., Okanović, V., Rizvić, S., & Mulahasanović, R. T. (2023) · Computer Graphics Forum · doi:10.1111/cgf.14989 · Cited by 24
Generating interesting Monopoly boards from open data
Friberger, M. G., & Togelius, J. (2012) · IEEE Conference on Computational Intelligence and Games (CIG) · doi:10.1109/cig.2012.6374168 · Cited by 24
Self-citationTogelius, J., & Yannakakis, G. N. (2016) · IEEE Conference on Computational Intelligence and Games (CIG) · doi:10.1109/cig.2016.7860385 · Cited by 24
Self-citationA Math Educacional Computer Game Using Procedural Content Generation
Rodrigues, L., Bonidia, R. P., & Brancher, J. D. (2017) · Anais do ... Simpósio Brasileiro de Informática na Educação/Anais do Simpósio Brasileiro de Informática na Educação · doi:10.5753/cbie.sbie.2017.756 · Cited by 24
Procedural maze level generation with evolutionary cellular automata
Adams, C., & Louis, S. J. (2017) · IEEE Symposium Series on Computational Intelligence (SSCI) · doi:10.1109/ssci.2017.8285213 · Cited by 24
Learning to Design Games: Strategic Environments in Reinforcement Learning
Zhang, H., Wang, Y.-X., Zhou, Z., Zhang, W., Wen, Y., Yu, Y. H., & Li, W. (2018) · International Joint Conference on Artificial Intelligence · doi:10.24963/ijcai.2018/426 · Cited by 25
Player-adaptive Spelunky level generation
Stammer, D., Gunther, T., & Preuß, M. (2015) · IEEE Conference on Computational Intelligence and Games (CIG) · doi:10.1109/cig.2015.7317948 · Cited by 24
Measuring risk in stealth games.
Tremblay, J., Torres, P. A., & Verbrugge, C. (2014) · Foundations of Digital Games · Cited by 24
Data Driven Sokoban Puzzle Generation with Monte Carlo Tree Search
Kartal, B., Sohre, N. E., & Guy, S. J. (2016) · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · doi:10.1609/aiide.v12i1.12859 · Cited by 24
Learning the patterns of balance in a multi-player shooter game
Karavolos, D., Liapis, A., & Yannakakis, G. N. (2017) · International Conference on the Foundations of Digital Games (FDG) · doi:10.1145/3102071.3110568 · Cited by 24
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.