English
Related papers

Related papers: Two-step Constructive Approaches for Dungeon Gener…

200 papers

Algorithms that generate computer game content require game design knowledge. We present an approach to automatically learn game design knowledge for level design from gameplay videos. We further demonstrate how the acquired design…

Artificial Intelligence · Computer Science 2016-02-26 Matthew Guzdial , Mark Riedl

A level generator is a tool that generates game levels from noise. Training a generator without a dataset suffers from feedback sparsity, since it is unlikely to generate a playable level via random exploration. A common solution is shaped…

Machine Learning · Computer Science 2023-04-25 Yahia Zakaria , Magda Fayek , Mayada Hadhoud

Expressive range analysis is a visualization-based technique used to evaluate the performance of generative models, particularly in game level generation. It typically employs two quantifiable metrics to position generated artifacts on a 2D…

Machine Learning · Computer Science 2025-04-09 Mahsa Bazzaz , Seth Cooper

Procedural terrain generation for video games has been traditionally been done with smartly designed but handcrafted algorithms that generate heightmaps. We propose a first step toward the learning and synthesis of these using recent…

Machine Learning · Statistics 2017-07-12 Christopher Beckham , Christopher Pal

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 procedural generation method that creates visually attractive levels for the Angry Birds game. Besides being an immensely popular mobile game, Angry Birds has recently become a test bed for various artificial…

Artificial Intelligence · Computer Science 2016-04-28 YuXuan Jiang , Misaki Kaidan , Chun Yin Chu , Tomohiro Harada , Ruck Thawonmas

In this paper, we present a method for automated persona-driven video game tutorial level generation. Tutorial levels are scenarios in which the player can explore and discover different rules and game mechanics. Procedural personas can…

Artificial Intelligence · Computer Science 2022-04-12 Michael Cerny Green , Ahmed Khalifa , M Charity , Julian Togelius

Generative models hold great promise for accelerating material discovery but are often limited by their inflexible single-stage generative process in designing valid and diverse materials. To address this, we propose a two-stage generative…

Machine Learning · Computer Science 2026-03-05 Cong Liu , Chengyue Gong , Zhenyu Liu , Jiale Zhao , Yuxuan Zhang

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

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

Realistic 3D indoor scene datasets have enabled significant recent progress in computer vision, scene understanding, autonomous navigation, and 3D reconstruction. But the scale, diversity, and customizability of existing datasets is…

Computer Vision and Pattern Recognition · Computer Science 2021-12-13 Kai Wang , Xianghao Xu , Leon Lei , Selena Ling , Natalie Lindsay , Angel X. Chang , Manolis Savva , Daniel Ritchie

World-building, the process of developing both the narrative and physical world of a game, plays a vital role in the game's experience. Critically-acclaimed independent and AAA video games are praised for strong world-building, with game…

Artificial Intelligence · Computer Science 2024-08-19 Yi Wang , Jieliang Luo , Adam Gaier , Evan Atherton , Hilmar Koch

When generating technical instructions, it is often convenient to describe complex objects in the world at different levels of abstraction. A novice user might need an object explained piece by piece, while for an expert, talking about the…

Computation and Language · Computer Science 2020-10-09 Arne Köhn , Julia Wichlacz , Álvaro Torralba , Daniel Höller , Jörg Hoffmann , Alexander Koller

Interactive fictions, or text-adventures, are games in which a player interacts with a world entirely through textual descriptions and text actions. Text-adventure games are typically structured as puzzles or quests wherein the player must…

Computation and Language · Computer Science 2020-08-20 Prithviraj Ammanabrolu , William Broniec , Alex Mueller , Jeremy Paul , Mark O. Riedl

Action-Adventure games have several challenges to overcome, where the most common are enemies. The enemies' goal is to hinder the players' progression by taking life points, and the way they hinder this progress is distinct for different…

Artificial Intelligence · Computer Science 2022-05-09 Breno M. F. Viana , Leonardo T. Pereira , Claudio F. M. Toledo

Despite the astonishing progress in generative AI, 4D dynamic object generation remains an open challenge. With limited high-quality training data and heavy computing requirements, the combination of hallucinating unseen geometry together…

Computer Vision and Pattern Recognition · Computer Science 2025-04-18 Lu Sang , Zehranaz Canfes , Dongliang Cao , Riccardo Marin , Florian Bernard , Daniel Cremers

Recently, procedural content generation has exhibited considerable advancements in the domain of 2D game level generation such as Super Mario Bros. and Sokoban through large language models (LLMs). To further validate the capabilities of…

Artificial Intelligence · Computer Science 2024-06-14 Shiying Hu , Zengrong Huang , Chengpeng Hu , Jialin Liu

The automatic generation of game tutorials is a challenging AI problem. While it is possible to generate annotations and instructions that explain to the player how the game is played, this paper focuses on generating a gameplay experience…

Artificial Intelligence · Computer Science 2018-10-02 Michael Cerny Green , Ahmed Khalifa , Gabriella A. B. Barros , Andy Nealen , Julian Togelius

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

In the Minecraft Collaborative Building Task, two players collaborate: an Architect (A) provides instructions to a Builder (B) to assemble a specified structure using 3D blocks. In this work, we investigate the use of large language models…

Computation and Language · Computer Science 2024-06-26 Chalamalasetti Kranti , Sherzod Hakimov , David Schlangen