English
Related papers

Related papers: On Linking Level Segments

200 papers

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

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

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

Recent advances in large language models (LLMs) enable compelling story generation, but connecting narrative text to playable visual environments remains an open challenge in procedural content generation (PCG). We present a lightweight…

Graphics · Computer Science 2026-01-05 Yi-Chun Chen , Arnav Jhala

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

This paper presents a level generation method for Super Mario by stitching together pre-generated "scenes" that contain specific mechanics, using mechanic-sequences from agent playthroughs as input specifications. Given a sequence of…

Artificial Intelligence · Computer Science 2020-02-11 Michael Cerny Green , Luvneesh Mugrai , Ahmed Khalifa , Julian Togelius

We introduce a simplified model for platform game levels with falling platforms based on interval graphs and show that solvability of such levels corresponds to finding Steiner cycles or Steiner paths in the corresponding graphs. Linear…

Data Structures and Algorithms · Computer Science 2018-02-26 Ante Ćustić , Stefan Lendl

The evaluation of procedural content generation (PCG) systems for generating video game levels is a complex and contested topic. Ideally, the field would have access to robust, generalisable and widely accepted evaluation approaches that…

Human-Computer Interaction · Computer Science 2024-04-30 Oliver Withington , Michael Cook , Laurissa Tokarchuk

Large Language Models (LLMs) have shown strong potential for narrative generation, but their use in complex, multi-layered role-playing game (RPG) worlds is still limited by issues of coherence, controllability, and structural consistency.…

Computation and Language · Computer Science 2026-04-29 Dominik Borawski , Marta Szulc , Robert Chudy , Małgorzata Giedrowicz , Piotr Mironowicz

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

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

Machine learning has been a popular tool in many different fields, including procedural content generation. However, procedural content generation via machine learning (PCGML) approaches can struggle with controllability and coherence. In…

Machine Learning · Computer Science 2021-07-28 Kynan Sorochan , Jerry Chen , Yakun Yu , Matthew Guzdial

In recent years, Procedural Level Generation via Machine Learning (PLGML) techniques have been applied to generate game levels with machine learning. These approaches rely on human-annotated representations of game levels. Creating…

Machine Learning · Computer Science 2021-10-08 Mrunal Jadhav , Matthew Guzdial

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 Level Generation via Machine Learning (PLGML), the study of generating game levels with machine learning, has received a large amount of recent academic attention. For certain measures these approaches have shown success at…

Artificial Intelligence · Computer Science 2018-09-26 Matthew Guzdial , Nicholas Liao , Mark Riedl

Attack graphs are a tool for analyzing security vulnerabilities that capture different and prospective attacks on a system. As a threat modeling tool, it shows possible paths that an attacker can exploit to achieve a particular goal.…

We train a language model to generate LEGO-brick build sequences. While prior work has been restricted to discrete, voxel-like towers, we consider a much broader set of pieces, encompassing thousands of part types with diverse connection…

Computer Vision and Pattern Recognition · Computer Science 2026-04-28 Peter Kulits , Cordelia Schmid

Text-to-level generation aims to translate natural language descriptions into structured game levels, enabling intuitive control over procedural content generation. While prior text-to-level generators are typically limited to a single game…

Artificial Intelligence · Computer Science 2026-04-01 In-Chang Baek , Jiyun Jung , Geum-Hwan Hwang , Sung-Hyun Kim , Kyung-Joong Kim

At present, neural network-based models, including transformers, struggle to generate memorable and readily comprehensible music from unified and repetitive musical material due to a lack of understanding of musical structure. Consequently,…

Sound · Computer Science 2026-01-21 Shangxuan Luo , Joshua Reiss

With increasing game size, a problem of computational complexity arises. This is especially true in real world problems such as in social systems, where there is a significant population of players involved in the game, and the complexity…

Computer Science and Game Theory · Computer Science 2016-09-12 Tatsuya Iwase , Takahiro Shiga