English
Related papers

Related papers: Generating Levels That Teach Mechanics

200 papers

This paper presents an adaptive level generation algorithm for the physics-based puzzle game Angry Birds. The proposed algorithm is based on a pre-existing level generator for this game, but where the difficulty of the generated levels can…

Artificial Intelligence · Computer Science 2019-02-08 Matthew Stephenson , Jochen Renz

Procedurally generated levels created by machine learning models can be unsolvable without further editing. Various methods have been developed to automatically repair these levels by enforcing hard constraints during the post-processing…

Artificial Intelligence · Computer Science 2024-11-05 Mahsa Bazzaz , Seth Cooper

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

An increasingly common area of study in procedural content generation is the creation of level segments: short pieces that can be used to form larger levels. Previous work has used basic concatenation to form these larger levels. However,…

Artificial Intelligence · Computer Science 2022-08-23 Colan Biemer , Seth Cooper

We introduce the General Video Game Rule Generation problem, and the eponymous software framework which will be used in a new track of the General Video Game AI (GVGAI) competition. The problem is, given a game level as input, to generate…

Artificial Intelligence · Computer Science 2019-06-13 Ahmed Khalifa , Michael Cerny Green , Diego Perez-Liebana , Julian Togelius

Using artificial intelligence (AI) to automatically test a game remains a critical challenge for the development of richer and more complex game worlds and for the advancement of AI at large. One of the most promising methods for achieving…

Artificial Intelligence · Computer Science 2022-09-02 Matthew Barthet , Ahmed Khalifa , Antonios Liapis , Georgios N. Yannakakis

Recent advancements in procedural content generation via machine learning enable the generation of video-game levels that are aesthetically similar to human-authored examples. However, the generated levels are often unplayable without…

Artificial Intelligence · Computer Science 2020-10-15 Hejia Zhang , Matthew C. Fontaine , Amy K. Hoover , Julian Togelius , Bistra Dilkina , Stefanos Nikolaidis

Recently, the emergence of large language models (LLMs) has unlocked new opportunities for procedural content generation. However, recent attempts mainly focus on level generation for specific games with defined game rules such as Super…

Artificial Intelligence · Computer Science 2024-05-31 Chengpeng Hu , Yunlong Zhao , Jialin Liu

Balancing games, especially those with asymmetric multiplayer content, requires significant manual effort and extensive human playtesting during development. For this reason, this work focuses on generating balanced levels tailored to…

Machine Learning · Computer Science 2025-04-01 Florian Rupp , Kai Eckert

Procedural content generation uses algorithmic techniques to create large amounts of new content for games at much lower production costs. In newer approaches, procedural content generation utilizes machine learning. However, these methods…

Artificial Intelligence · Computer Science 2024-07-01 Davor Hafnar , Jure Demšar

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

Procedural Content Generation (PCG) is a technique to generate complex and diverse environments in an automated way. However, while generating content with PCG methods is often straightforward, generating meaningful content that reflects…

Artificial Intelligence · Computer Science 2023-11-09 Shyam Sudhakaran , Miguel González-Duque , Claire Glanois , Matthias Freiberger , Elias Najarro , Sebastian Risi

Protecting against adversarial attacks is a common multiagent problem. Attackers in the real world are predominantly human actors, and the protection methods often incorporate opponent models to improve the performance when facing humans.…

Artificial Intelligence · Computer Science 2023-11-29 David Milec , Viliam Lisý , Christopher Kiekintveld

Reinforcement learning is a powerful technique to train an agent to perform a task. However, an agent that is trained using reinforcement learning is only capable of achieving the single task that is specified via its reward function. Such…

Machine Learning · Computer Science 2018-07-24 Carlos Florensa , David Held , Xinyang Geng , Pieter Abbeel

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

Search-based procedural content generation (PCG) is a well-known method for level generation in games. Its key advantage is that it is generic and able to satisfy functional constraints. However, due to the heavy computational costs to run…

Artificial Intelligence · Computer Science 2022-08-26 Ahmed Khalifa , Michael Cerny Green , Julian Togelius

The rapid pace of recent research in AI has been driven in part by the presence of fast and challenging simulation environments. These environments often take the form of games; with tasks ranging from simple board games, to competitive…

This chapter outlines the relation between artificial intelligence (AI) / machine learning (ML) algorithms and digital games. This relation is two-fold: on one hand, AI/ML researchers can generate large, in-the-wild datasets of human…

Artificial Intelligence · Computer Science 2021-05-10 Kostas Karpouzis , George Tsatiris

We present a new concept called Game Mechanic Alignment theory as a way to organize game mechanics through the lens of systemic rewards and agential motivations. By disentangling player and systemic influences, mechanics may be better…

Artificial Intelligence · Computer Science 2021-08-12 Michael Cerny Green , Ahmed Khalifa , Philip Bontrager , Rodrigo Canaan , Julian Togelius

The increasing complexity of gameplay mechanisms in modern video games is leading to the emergence of a wider range of ways to play games. The variety of possible play-styles needs to be anticipated by designers, through automated tests.…

Machine Learning · Computer Science 2022-12-01 Pierre Le Pelletier de Woillemont , Rémi Labory , Vincent Corruble