English
Related papers

Related papers: Evolutionary Level Repair

200 papers

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 present a method of generating diverse collections of neural cellular automata (NCA) to design video game levels. While NCAs have so far only been trained via supervised learning, we present a quality diversity (QD) approach to…

Neural and Evolutionary Computing · Computer Science 2022-02-21 Sam Earle , Justin Snider , Matthew C. Fontaine , Stefanos Nikolaidis , Julian Togelius

In this work, we present TOAD-GAN (Token-based One-shot Arbitrary Dimension Generative Adversarial Network), a novel Procedural Content Generation (PCG) algorithm that generates token-based video game levels. TOAD-GAN follows the SinGAN…

Machine Learning · Computer Science 2020-08-05 Maren Awiszus , Frederik Schubert , Bodo Rosenhahn

Hypergraph partitioning is an NP-hard problem that occurs in many computer science applications where it is necessary to reduce large problems into a number of smaller, computationally tractable sub-problems. Current techniques use a…

Neural and Evolutionary Computing · Computer Science 2022-12-06 Richard J. Preen , Jim Smith

Deep generative replay has emerged as a promising approach for continual learning in decision-making tasks. This approach addresses the problem of catastrophic forgetting by leveraging the generation of trajectories from previously…

Machine Learning · Computer Science 2024-06-18 William Yue , Bo Liu , Peter Stone

Generative Adversarial Networks (GANs) are a powerful indirect genotype-to-phenotype mapping for evolutionary search. Much previous work applying GANs to level generation focuses on fixed-size segments combined into a whole level, but…

Neural and Evolutionary Computing · Computer Science 2022-05-02 Jacob Schrum , Benjamin Capps , Kirby Steckel , Vanessa Volz , Sebastian Risi

Bilevel optimization enjoys a wide range of applications in emerging machine learning and signal processing problems such as hyper-parameter optimization, image reconstruction, meta-learning, adversarial training, and reinforcement…

Machine Learning · Computer Science 2025-01-08 Han Shen , Quan Xiao , Tianyi Chen

The Game Description Language (GDL) is a widely used formalism for specifying the rules of general games. Writing correct GDL descriptions can be challenging, especially for non-experts. Automated theorem proving has been proposed to assist…

Logic in Computer Science · Computer Science 2025-08-15 Yifan He , Munyque Mittelmann , Aniello Murano , Abdallah Saffidine , Michael Thielscher

Deep reinforcement learning (RL) has shown impressive results in a variety of domains, learning directly from high-dimensional sensory streams. However, when neural networks are trained in a fixed environment, such as a single level in a…

Machine Learning · Computer Science 2018-11-30 Niels Justesen , Ruben Rodriguez Torrado , Philip Bontrager , Ahmed Khalifa , Julian Togelius , Sebastian Risi

Game Description Language (GDL) provides a standardized way to express diverse games in a machine-readable format, enabling automated game simulation, and evaluation. While previous research has explored game description generation using…

Artificial Intelligence · Computer Science 2025-01-23 Tsunehiko Tanaka , Edgar Simo-Serra

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

Automatically generating novel and interesting games is a complex task. Challenges include representing game rules in a computationally workable form, searching through the large space of potential games under most such representations, and…

Artificial Intelligence · Computer Science 2024-12-04 Graham Todd , Alexander Padula , Matthew Stephenson , Éric Piette , Dennis J. N. J. Soemers , Julian Togelius

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

Bilevel optimization is defined as a mathematical program, where an optimization problem contains another optimization problem as a constraint. These problems have received significant attention from the mathematical programming community.…

Optimization and Control · Mathematics 2020-12-08 Ankur Sinha , Pekka Malo , Kalyanmoy Deb

AI-driven program repair uses AI models to repair buggy software by producing patches. Rapid advancements in AI surely impact state-of-the-art performance of program repair. Yet, grasping this progress requires frequent and standardized…

Software Engineering · Computer Science 2025-10-28 André Silva , Martin Monperrus

In recent years, the generation of diverse game levels has gained increasing interest, contributing to a richer and more engaging gaming experience. A number of level diversity metrics have been proposed in literature, which are naturally…

Machine Learning · Computer Science 2025-09-30 Qingquan Zhang , Ziqi Wang , Yuchen Li , Keyuan Zhang , Bo Yuan , Jialin Liu

Retrieval-augmented generation (RAG) is a popular technique for using large language models (LLMs) to build customer-support, question-answering solutions. In this paper, we share our team's practical experience building and maintaining…

Information Retrieval · Computer Science 2024-10-18 Sarah Packowski , Inge Halilovic , Jenifer Schlotfeldt , Trish Smith

This paper explores adaptive problem solving with a game designed to support the development of problem-solving skills. Using an adaptive, AI-powered puzzle game, our adaptive problem-solving system dynamically generates pathfinding-based…

Artificial Intelligence · Computer Science 2025-12-09 Matthew McConnell , Richard Zhao

Recent years, there has been growing interests in experience-driven procedural level generation. Various metrics have been formulated to model player experience and help generate personalised levels. In this work, we question whether…

Artificial Intelligence · Computer Science 2022-07-06 Keyuan Zhang , Jiayu Bai , Jialin Liu

Driven by the rapid growth of machine learning, recent advances in game artificial intelligence (AI) have significantly impacted productivity across various gaming genres. Reward design plays a pivotal role in training game AI models,…

Artificial Intelligence · Computer Science 2024-06-19 In-Chang Baek , Tae-Hwa Park , Jin-Ha Noh , Cheong-Mok Bae , Kyung-Joong Kim
‹ Prev 1 4 5 6 7 8 10 Next ›