English
Related papers

Related papers: Tools for Landscape Analysis of Optimisation Probl…

200 papers

Procedural content generation via machine learning (PCGML) has shown success at producing new video game content with machine learning. However, the majority of the work has focused on the production of static game content, including game…

Artificial Intelligence · Computer Science 2020-10-06 Nazanin Yousefzadeh Khameneh , Matthew Guzdial

In real-life applications, most optimization problems are variants of well-known combinatorial optimization problems, including additional constraints to fit with a particular use case. Usually, efficient algorithms to handle a restricted…

Discrete Mathematics · Computer Science 2025-01-24 Sébastien Martin , Pierre Bauguion , Youcef Magnouche , Jérémie Leguay

People enjoy encounters with generative software, but rarely are they encouraged to interact with, understand or engage with it. In this paper we define the term 'PCG-based game', and explain how this concept follows on from the idea of an…

Artificial Intelligence · Computer Science 2016-10-12 Michael Cook , Mirjam Eladhari , Andy Nealen , Mike Treanor , Eddy Boxerman , Alex Jaffe , Paul Sottosanti , Steve Swink

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

Search-based procedural content generation uses stochastic global optimization algorithms to search for game content. However, standard tree search algorithms can be competitive with evolution on some optimization problems. We investigate…

Artificial Intelligence · Computer Science 2020-08-14 Debosmita Bhaumik , Ahmed Khalifa , Michael Cerny Green , Julian Togelius

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

Genetic programming (GP) is an evolutionary computation technique to solve problems in an automated, domain-independent way. Rather than identifying the optimum of a function as in more traditional evolutionary optimization, the aim of GP…

Neural and Evolutionary Computing · Computer Science 2019-05-15 Andrei Lissovoi , Pietro S. Oliveto

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

Motion generation, the task of synthesizing realistic motion sequences from various conditioning inputs, has become a central problem in computer vision, computer graphics, and robotics, with applications ranging from animation and virtual…

Computer Vision and Pattern Recognition · Computer Science 2025-07-09 Aliasghar Khani , Arianna Rampini , Bruno Roy , Larasika Nadela , Noa Kaplan , Evan Atherton , Derek Cheung , Jacky Bibliowicz

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

Game-theoretic agents must make plans that optimally gather information about their opponents. These problems are modeled by partially observable stochastic games (POSGs), but planning in fully continuous POSGs is intractable without heavy…

Computer Science and Game Theory · Computer Science 2025-06-03 Mel Krusniak , Hang Xu , Parker Palermo , Forrest Laine

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

Large language models (LLMs) offer promise for dynamic game content generation, but they face critical barriers, including narrative incoherence and high operational costs. Due to their large size, they are often accessed in the cloud,…

Artificial Intelligence · Computer Science 2026-05-20 Morten I. K. Munk , Arturo Valdivia , Paolo Burelli

Machine learning for procedural content generation has recently become an active area of research. Levels vary in both form and function and are mostly unrelated to each other across games. This has made it difficult to assemble suitably…

Artificial Intelligence · Computer Science 2021-08-11 Philip Bontrager , Julian Togelius

Procedural terrain generation is the process of generating a digital representation of terrain using a computer program or procedure, with little to no human guidance. This paper proposes a procedural terrain generation algorithm based on a…

Graphics · Computer Science 2022-10-27 Fong Yuan Lim , Yu Wei Tan , Anand Bhojan

In this work, we consider the problem of procedural content generation for video game levels. Prior approaches have relied on evolutionary search (ES) methods capable of generating diverse levels, but this generation procedure is slow,…

Artificial Intelligence · Computer Science 2022-08-01 Nicholas Muir , Steven James

Content generation modeling has emerged as a promising direction in computational pathology, offering capabilities such as data-efficient learning, synthetic data augmentation, and task-oriented generation across diverse diagnostic tasks.…

Image and Video Processing · Electrical Eng. & Systems 2025-09-09 Yuan Zhang , Xinfeng Zhang , Xiaoming Qi , Xinyu Wu , Feng Chen , Guanyu Yang , Huazhu Fu

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

Algorithmic evaluation of procedurally generated content struggles to find metrics that align with human experience, particularly for composite artefacts. Automatic decomposition as a possible solution requires concepts that meet a range of…

Artificial Intelligence · Computer Science 2025-09-24 Victoire Hervé , Henrik Warpefelt , Christoph Salge

We study synthesis problems with constraints in partially observable Markov decision processes (POMDPs), where the objective is to compute a strategy for an agent that is guaranteed to satisfy certain safety and performance specifications.…