English
Related papers

Related papers: Procedural Content Generation using Neuroevolution…

200 papers

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

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

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

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

With increasing interest in procedural content generation by academia and game developers alike, it is vital that different approaches can be compared fairly. However, evaluating procedurally generated video game levels is often difficult,…

Artificial Intelligence · Computer Science 2024-10-28 Michael Beukman , Steven James , Christopher Cleghorn

We address the problem of game level repair, which consists of taking a designed but non-functional game level and making it functional. This might consist of ensuring the completeness of the level, reachability of objects, or other…

Artificial Intelligence · Computer Science 2025-06-25 Debosmita Bhaumik , Julian Togelius , Georgios N. Yannakakis , Ahmed Khalifa

This paper introduces the Procedural Content Generation Benchmark for evaluating generative algorithms on different game content creation tasks. The benchmark comes with 12 game-related problems with multiple variants on each problem.…

Artificial Intelligence · Computer Science 2025-03-31 Ahmed Khalifa , Roberto Gallotta , Matthew Barthet , Antonios Liapis , Julian Togelius , Georgios N. Yannakakis

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

Quality-diversity (QD) algorithms search for a set of good solutions which cover a space as defined by behavior metrics. This simultaneous focus on quality and diversity with explicit metrics sets QD algorithms apart from standard single-…

Neural and Evolutionary Computing · Computer Science 2021-02-16 Daniele Gravina , Ahmed Khalifa , Antonios Liapis , Julian Togelius , Georgios N. Yannakakis

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

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 content generation (PCG) is a growing field, with numerous applications in the video game industry and great potential to help create better games at a fraction of the cost of manual creation. However, much of the work in PCG is…

Artificial Intelligence · Computer Science 2023-07-20 Michael Beukman , Manuel Fokam , Marcel Kruger , Guy Axelrod , Muhammad Nasir , Branden Ingram , Benjamin Rosman , Steven James

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

As games challenge traditional automated white-box test generators, the Neatest approach generates test suites consisting of neural networks that exercise the source code by playing the games. Neatest generates these neural networks using…

Software Engineering · Computer Science 2024-07-09 Patric Feldmeier , Gordon Fraser

Procedural Content Generation (PCG) is defined as the automatic creation of game content using algorithms. PCG has a long history in both the game industry and the academic world. It can increase player engagement and ease the work of game…

Artificial Intelligence · Computer Science 2025-02-06 Mahdi Farrokhi Maleki , Richard Zhao

Although automated test generation is common in many programming domains, games still challenge test generators due to their heavy randomisation and hard-to-reach program states. Neuroevolution combined with search-based software testing…

Software Engineering · Computer Science 2023-04-14 Patric Feldmeier , Gordon Fraser

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

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

Procedural story generation (PCG) tailors a unique narrative experience for a player and can be accomplished via multiple techniques, from matching storylets to grammar-based generation. There exists a rich opportunity for evolutionary…

Software Engineering · Computer Science 2021-03-15 Erik M. Fredericks , Byron DeVries

Procedural content generation via machine learning (PCGML) has demonstrated its usefulness as a content and game creation approach, and has been shown to be able to support human creativity. An important facet of creativity is combinational…

Machine Learning · Computer Science 2020-06-18 Sam Snodgrass , Anurag Sarkar
‹ Prev 1 2 3 10 Next ›