English
Related papers

Related papers: Tree-Based Reconstructive Partitioning: A Novel Lo…

200 papers

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

Procedural Content Generation for 3D game levels faces challenges in balancing spatial coherence, navigational functionality, and adaptable gameplay progression across multi-floor environments. This paper introduces a novel framework for…

Artificial Intelligence · Computer Science 2025-08-27 Kaijie Xu , Clark Verbrugge

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

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

With the advent of neural language models, the performance of code generation has been significantly boosted. However, the problem of repetitions during the generation process continues to linger. Previous work has primarily focused on…

Computation and Language · Computer Science 2025-05-16 Yihong Dong , Yuchen Liu , Xue Jiang , Zhi Jin , Ge Li

Agentic retrieval-augmented generation (RAG) formulates question answering as a multi-step interaction between reasoning and information retrieval, and has recently been advanced by reinforcement learning (RL) with outcome-based…

Computation and Language · Computer Science 2026-01-13 Tianhua Zhang , Kun Li , Junan Li , Yunxiang Li , Hongyin Luo , Xixin Wu , James Glass , Helen Meng

Procedurally generated video game content has the potential to drastically reduce the content creation budget of game developers and large studios. However, adoption is hindered by limitations such as slow generation, as well as low quality…

Neural and Evolutionary Computing · Computer Science 2022-04-15 Michael Beukman , Christopher W Cleghorn , Steven James

This paper describes an avenue for artificial and computational intelligence techniques applied within games research to be deployed for purposes of physical therapy. We provide an overview of prototypical research focussed on the…

Artificial Intelligence · Computer Science 2018-04-26 Shabnam Sadeghi Esfahlani , Tommy Thompson

We propose a new procedural content generation method which learns iterative level generators from a dataset of existing levels. The Path of Destruction method, as we call it, views level generation as repair; levels are created by…

Machine Learning · Computer Science 2022-10-04 Matthew Siper , Ahmed Khalifa , Julian Togelius

Generating sports game reports from structured tables is a complex table-to-text task that demands both precise data interpretation and fluent narrative generation. Traditional model-based approaches require large, annotated datasets, while…

Computation and Language · Computer Science 2026-04-30 Shang-Hsuan Chiang , Tsan-Tsung Yang , An-Zi Yen , Wen-Chih Peng

As academic interest in procedural content generation (PCG) for games has increased, so has the need for methodologies for comparing and contrasting the output spaces of alternative PCG systems. In this paper we introduce and evaluate a…

Human-Computer Interaction · Computer Science 2022-11-01 Oliver Withington , Laurissa Tokarchuk

Text generation is a fundamental building block in natural language processing tasks. Existing sequential models performs autoregression directly over the text sequence and have difficulty generating long sentences of complex structures.…

Computation and Language · Computer Science 2018-08-16 Qipeng Guo , Xipeng Qiu , Xiangyang Xue , Zheng Zhang

Real-Time Strategy (RTS) game unit generation is an unexplored area of Procedural Content Generation (PCG) research, which leaves the question of how to automatically generate interesting and balanced units unanswered. Creating unique and…

Artificial Intelligence · Computer Science 2022-12-08 Kynan Sorochan , Matthew Guzdial

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

While the games industry is moving towards procedural content generation (PCG) with tools available under popular platforms such as Unreal, Unity or Houdini, and video game titles like No Man's Sky and Horizon Zero Dawn taking advantage of…

Human-Computer Interaction · Computer Science 2020-05-20 Gorm Lai , William Latham , Frederic Fol Leymarie

Video games demand is constantly increasing, which requires the costly production of large amounts of content. Towards this challenge, researchers have developed Search-Based Procedural Content Generation (SBPCG), that is, the…

Software Engineering · Computer Science 2023-11-09 Mar Zamorano , Carlos Cetina , Federica Sarro

With the rapid development of Large Language Models (LLMs), Controllable Text Generation (CTG) has become a critical technology for enhancing system reliability and user experience. Addressing the limitations of traditional methods, this…

Computation and Language · Computer Science 2025-09-23 Yan Zhuang , Yuan Sun

Procedural city generation that focuses on believability and adaptability to random terrain is a difficult challenge in the field of Procedural Content Generation (PCG). Dozens of researchers compete for a realistic approach in challenges…

Artificial Intelligence · Computer Science 2023-09-21 Arthur van der Staaij , Jelmer Prins , Vincent L. Prins , Julian Poelsma , Thera Smit , Matthias Müller-Brockhausen , Mike Preuss

Procedural Content Generation (PCG) methods are valuable tools to speed up the game development process. Moreover, PCG may also present in games as features, such as the procedural dungeon generation (PDG) in Moonlighter (Digital Sun,…

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

This paper explores the use of Column Generation (CG) techniques in constructing univariate binary decision trees for classification tasks. We propose a novel Integer Linear Programming (ILP) formulation, based on root-to-leaf paths in…

Machine Learning · Computer Science 2019-07-12 Murat Firat , Guillaume Crognier , Adriana F. Gabor , C. A. J. Hurkens , Yingqian Zhang