English
Related papers

Related papers: Tools for Landscape Analysis of Optimisation Probl…

200 papers

Procedural story generation (PCG) tailors a unique narrative experience for a player and can be accomplished via multiple techniques, from matching storylets to grammar-based generation. There exists a rich opportunity for evolutionary…

Software Engineering · Computer Science 2021-03-15 Erik M. Fredericks , Byron DeVries

Procedural content generation (PCG) has made substantial progress in shaping static 2D/3D geometry, while most methods treat gameplay mechanics as auxiliary and optimize only over space. We argue that this limits controllability and…

Artificial Intelligence · Computer Science 2026-02-24 Kaijie Xu , Clark Verbrugge

Recent procedural content generation via machine learning (PCGML) methods allow learning from existing content to produce similar content automatically. While these approaches are able to generate content for different games (e.g. Super…

Artificial Intelligence · Computer Science 2020-05-27 Vanessa Volz , Niels Justesen , Sam Snodgrass , Sahar Asadi , Sami Purmonen , Christoffer Holmgård , Julian Togelius , Sebastian Risi

Behavior trees (BTs) are a popular method for modeling NPC and enemy AI behavior and have been widely used in commercial games. In this work, rather than use BTs to model game playing agents, we use them for modeling game design agents,…

Artificial Intelligence · Computer Science 2021-10-11 Anurag Sarkar , Seth Cooper

The paper presents the PCGPT framework, an innovative approach to procedural content generation (PCG) using offline reinforcement learning and transformer networks. PCGPT utilizes an autoregressive model based on transformers to generate…

Machine Learning · Computer Science 2023-10-05 Sajad Mohaghegh , Mohammad Amin Ramezan Dehnavi , Golnoosh Abdollahinejad , Matin Hashemi

We investigate how reinforcement learning can be used to train level-designing agents. This represents a new approach to procedural content generation in games, where level design is framed as a game, and the content generator itself is…

Machine Learning · Computer Science 2020-08-14 Ahmed Khalifa , Philip Bontrager , Sam Earle , Julian Togelius

Achieving optimal balance in games is essential to their success, yet reliant on extensive manual work and playtesting. To facilitate this process, the Procedural Content Generation via Reinforcement Learning (PCGRL) framework has recently…

Human-Computer Interaction · Computer Science 2024-09-10 Florian Rupp , Alessandro Puddu , Christian Becker-Asano , Kai Eckert

Procedural Content Generation (PCG) techniques enable automatic creation of diverse and complex environments. While PCG facilitates more efficient content creation, ensuring consistently high-quality, industry-standard content remains a…

Computer Vision and Pattern Recognition · Computer Science 2025-12-09 Mahdi Farrokhimaleki , Parsa Rahmati , Richard Zhao

Procedural Content Generation via Reinforcement Learning (PCGRL) offers a method for training controllable level designer agents without the need for human datasets, using metrics that serve as proxies for level quality as rewards. Existing…

Artificial Intelligence · Computer Science 2025-10-07 Sam Earle , Zehua Jiang , Eugene Vinitsky , Julian Togelius

Quality-diversity (QD) algorithms search for a set of good solutions which cover a space as defined by behavior metrics. This simultaneous focus on quality and diversity with explicit metrics sets QD algorithms apart from standard single-…

Neural and Evolutionary Computing · Computer Science 2021-02-16 Daniele Gravina , Ahmed Khalifa , Antonios Liapis , Julian Togelius , Georgios N. Yannakakis

Techniques for procedural content generation via machine learning (PCGML) have been shown to be useful for generating novel game content. While used primarily for producing new content in the style of the game domain used for training,…

Machine Learning · Computer Science 2020-09-15 Anurag Sarkar , Adam Summerville , Sam Snodgrass , Gerard Bentley , Joseph Osborn

Serious Games (SGs) are nowadays shifting focus to include procedural content generation (PCG) in the development process as a means of offering personalized and enhanced player experience. However, the development of a framework to assess…

Procedural Content Generation via Machine Learning (PCGML) has enhanced game content creation, yet challenges in controllability and limited training data persist. This study addresses these issues by distilling a constructive PCG algorithm…

Artificial Intelligence · Computer Science 2025-02-04 Yuhe Nie , Michael Middleton , Tim Merino , Nidhushan Kanagaraja , Ashutosh Kumar , Zhan Zhuang , Julian Togelius

Tabletop roleplaying games (TTRPGs) and procedural content generators can both be understood as systems of rules for producing content. In this paper, we argue that TTRPG design can usefully be viewed as procedural content generator design.…

Artificial Intelligence · Computer Science 2020-07-16 Matthew Guzdial , Devi Acharya , Max Kreminski , Michael Cook , Mirjam Eladhari , Antonios Liapis , Anne Sullivan

We present initial research towards procedural generation of Simplified Boardgames and translating them into an efficient GDL code. This is a step towards establishing Simplified Boardgames as a comparison class for General Game Playing…

Artificial Intelligence · Computer Science 2015-08-04 Jakub Kowalski , Marek Szykuła

Procedural content generation in video games has a long history. Existing procedural content generation methods, such as search-based, solver-based, rule-based and grammar-based methods have been applied to various content types such as…

Artificial Intelligence · Computer Science 2020-10-12 Jialin Liu , Sam Snodgrass , Ahmed Khalifa , Sebastian Risi , Georgios N. Yannakakis , Julian Togelius

Task environments developed in Minecraft are becoming increasingly popular for artificial intelligence (AI) research. However, most of these are currently constructed manually, thus failing to take advantage of procedural content generation…

Artificial Intelligence · Computer Science 2023-01-09 Adarsh Pyarelal , Aditya Banerjee , Kobus Barnard

Maps are a very important component of strategy games, and a time-consuming task if done by hand. Maps generated by traditional PCG techniques such as Perlin noise or tile-based PCG techniques look unnatural and unappealing, thus not…

Machine Learning · Computer Science 2023-01-10 Vasco Nunes , João Dias , Pedro A. Santos

Procedural Content Generation via Machine Learning (PCGML) faces a significant hurdle that sets it apart from other fields, such as image or text generation, which is limited annotated data. Many existing methods for procedural level…

Computer Vision and Pattern Recognition · Computer Science 2023-06-30 Negar Mirgati , Matthew Guzdial

Methods for dynamic difficulty adjustment allow games to be tailored to particular players to maximize their engagement. However, current methods often only modify a limited set of game features such as the difficulty of the opponents, or…

Artificial Intelligence · Computer Science 2020-06-29 Miguel González-Duque , Rasmus Berg Palm , David Ha , Sebastian Risi