Level generation for angry birds with sequential VAE and latent variable evolution
Authors:
Open Access
- 26 June 2021
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1052-1060
Abstract
Video game level generation based on machine learning (ML), in particular, deep generative models, has attracted attention as a technique to automate level generation. However, applications of existing ML-based level generations are mostly limited to tile-based level representation. When ML techniques are applied to game domains with non-tile-based level representation, such as Angry Birds, where objects in a level are specified by real-valued parameters, ML often fails to generate playable levels. In this study, we develop a deep-generative-model-based level generation for the game domain of Angry Birds. To overcome these drawbacks, we propose a sequential encoding of a level and process it as text data, whereas existing approaches employ a tile-based encoding and process it as an image. Experiments show that the proposed level generator drastically improves the stability and diversity of generated levels compared with existing approaches. We apply latent variable evolution with the proposed generator to control the feature of a generated level computed through an AI agent's play, while keeping the level stable and natural.Keywords
All Related Versions
Funding Information
- Japan Society for the Promotion of Science (19H04179)
This publication has 12 references indexed in Scilit:
- Searching the Latent Space of a Generative Adversarial Network to Generate DOOM Levels2019
- The 2017 AIBIRDS Level Generation CompetitionIEEE Transactions on Games, 2018
- Evolving mario levels in the latent space of a deep convolutional generative adversarial network2018
- Procedural Content Generation via Machine Learning (PCGML)IEEE Transactions on Games, 2018
- Generating varied, stable and solvable levels for angry birds style physics games2017
- Generating Sentences from a Continuous Space2016
- A search-based approach for generating Angry Birds levels2014
- Procedural content generation for gamesACM Transactions on Multimedia Computing, Communications, and Applications, 2013
- Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES)Evolutionary Computation, 2003
- Completely Derandomized Self-Adaptation in Evolution StrategiesEvolutionary Computation, 2001