Hybrid Encoding For Generating Large Scale Game Level Patterns With Local Variations Using a GAN

05/27/2021
by   Jacob Schrum, et al.
6

Generative Adversarial Networks (GANs) are a powerful indirect genotype-to-phenotype mapping for evolutionary search, but they have limitations. In particular, GAN output does not scale to arbitrary dimensions, and there is no obvious way to combine GAN outputs into a cohesive whole, which would be useful in many areas, such as video game level generation. Game levels often consist of several segments, sometimes repeated directly or with variation, organized into an engaging pattern. Such patterns can be produced with Compositional Pattern Producing Networks (CPPNs). Specifically, a CPPN can define latent vector GAN inputs as a function of geometry, which provides a way to organize level segments output by a GAN into a complete level. However, a collection of latent vectors can also be evolved directly, to produce more chaotic levels. Here, we propose a new hybrid approach that evolves CPPNs first, but allows the latent vectors to evolve later, and combines the benefits of both approaches. These approaches are evaluated in Super Mario Bros. and The Legend of Zelda. We previously demonstrated via divergent search (MAP-Elites) that CPPNs better cover the space of possible levels than directly evolved levels. Here, we show that the hybrid approach can cover areas that neither of the other methods can and achieves comparable or superior QD scores.

READ FULL TEXT

page 8

page 9

page 12

page 13

page 14

page 15

page 16

page 17

research
04/03/2020

CPPN2GAN: Combining Compositional Pattern Producing Networks and GANs for Large-scale Pattern Generation

Generative Adversarial Networks (GANs) are proving to be a powerful indi...
research
01/30/2021

Using Multiple Generative Adversarial Networks to Build Better-Connected Levels for Mega Man

Generative Adversarial Networks (GANs) can generate levels for a variety...
research
10/03/2019

Bootstrapping Conditional GANs for Video Game Level Generation

Generative Adversarial Networks (GANs) have shown im-pressive results fo...
research
04/24/2019

Tile Pattern KL-Divergence for Analysing and Evolving Game Levels

This paper provides a detailed investigation of using the Kullback-Leibl...
research
03/31/2020

Interactive Evolution and Exploration Within Latent Level-Design Space of Generative Adversarial Networks

Generative Adversarial Networks (GANs) are an emerging form of indirect ...
research
05/13/2020

A Novel CNet-assisted Evolutionary Level Repairer and Its Applications to Super Mario Bros

Applying latent variable evolution to game level design has become more ...

Please sign up or login with your details

Forgot password? Click here to reset