Path of Destruction: Learning an Iterative Level Generator Using a Small Dataset

02/21/2022
by   Matthew Siper, et al.
17

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 iteratively repairing from a random starting state. The first step is to generate an artificial dataset from the original set of levels by introducing many different sequences of mutations to existing levels. In the generated dataset, features are observations of destroyed levels and targets are the specific actions that repair the mutated tile in the middle of the observations. Using this dataset, a convolutional network is trained to map from observations to their respective appropriate repair actions. The trained network is then used to iteratively produce levels from random starting states. We demonstrate this method by applying it to generate unique and playable tile-based levels for several 2D games (Zelda, Danger Dave, and Sokoban) and vary key hyperparameters.

READ FULL TEXT

page 3

page 4

page 5

research
05/29/2023

Controllable Path of Destruction

Path of Destruction (PoD) is a self-supervised method for learning itera...
research
10/13/2020

Video Game Level Repair via Mixed Integer Linear Programming

Recent advancements in procedural content generation via machine learnin...
research
06/11/2022

Mutation Models: Learning to Generate Levels by Imitating Evolution

Search-based procedural content generation (PCG) is a well-known method ...
research
04/24/2018

DOOM Level Generation using Generative Adversarial Networks

We applied Generative Adversarial Networks (GANs) to learn a model of DO...
research
09/12/2021

Illuminating Diverse Neural Cellular Automata for Level Generation

We present a method of generating a collection of neural cellular automa...
research
06/11/2021

Break-It-Fix-It: Unsupervised Learning for Program Repair

We consider repair tasks: given a critic (e.g., compiler) that assesses ...
research
02/11/2023

Level Generation Through Large Language Models

Large Language Models (LLMs) are powerful tools, capable of leveraging t...

Please sign up or login with your details

Forgot password? Click here to reset