Open-Ended Evolution for <i>Minecraft</i> Building Generation

Abstract

This article proposes a procedural content generator which evolves <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Minecraft</i> buildings according to an open-ended and intrinsic definition of novelty. To realize this goal, we evaluate individuals’ novelty in the latent space using a 3-D autoencoder (AE), and alternate between phases of exploration and transformation. During exploration the system evolves multiple populations of CPPNs through CPPN-NEAT and constrained novelty search in the latent space (defined by the current AE). We apply a set of repair and constraint functions to ensure candidates adhere to basic structural rules during evolution. During transformation, we reshape the boundaries of the latent space to identify new interesting areas of the solution space by retraining the AE with novel content. In this study, we evaluate five different approaches for training the AE during transformation and its impact on populations’ quality and diversity during evolution. Our results show that by retraining the AE we can achieve better open-ended complexity compared to a static model, which is further improved when retraining using larger datasets of individuals with diverse complexities.

Topics & Concepts