1,188 research outputs found
CPPN2GAN: Combining Compositional Pattern Producing Networks and GANs for Large-Scale Pattern Generation
Generative Adversarial Networks (GANs) are proving to be 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 of combining multiple GAN outputs into a cohesive
whole, which would be useful in many areas, such as the generation of video
game levels. 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. This new CPPN2GAN approach is validated in both Super Mario
Bros. and The Legend of Zelda. Specifically, divergent search via MAP-Elites
demonstrates that CPPN2GAN can better cover the space of possible levels. The
layouts of the resulting levels are also more cohesive and aesthetically
consistent.Comment: GECCO 2020. arXiv admin note: text overlap with arXiv:2004.0015
Latent Combinational Game Design
We present latent combinational game design -- an approach for generating
playable games that blend a given set of games in a desired combination using
deep generative latent variable models. We use Gaussian Mixture Variational
Autoencoders (GMVAEs) which model the VAE latent space via a mixture of
Gaussian components. Through supervised training, each component encodes levels
from one game and lets us define blended games as linear combinations of these
components. This enables generating new games that blend the input games and
controlling the relative proportions of each game in the blend. We also extend
prior blending work using conditional VAEs and compare against the GMVAE and
additionally introduce a hybrid conditional GMVAE (CGMVAE) architecture which
lets us generate whole blended levels and layouts. Results show that the above
approaches can generate playable games that blend the input games in specified
combinations. We use both platformers and dungeon-based games to demonstrate
our results
Deep learning for procedural content generation
Summarization: Procedural content generation in video games has a long history. Existing procedural content generation methods, such as search-based, solver-based, rule-based and grammar-based methods have been applied to various content types such as levels, maps, character models, and textures. A research field centered on content generation in games has existed for more than a decade. More recently, deep learning has powered a remarkable range of inventions in content production, which are applicable to games. While some cutting-edge deep learning methods are applied on their own, others are applied in combination with more traditional methods, or in an interactive setting. This article surveys the various deep learning methods that have been applied to generate game content directly or indirectly, discusses deep learning methods that could be used for content generation purposes but are rarely used today, and envisages some limitations and potential future directions of deep learning for procedural content generation.Presented on: Neural Computing and Application
A spatially-structured PCG method for content diversity in a Physics-based simulation game
This paper presents a spatially-structured evolutionary algorithm (EA) to procedurally generate game maps of di ferent levels of di ficulty to be solved, in Gravityvolve!, a physics-based simulation videogame that we have implemented and which is inspired by the n-
body problem, a classical problem in the fi eld of physics and mathematics. The proposal consists of a steady-state EA whose population is partitioned into three groups according to the di ficulty of the generated content (hard, medium or easy) which can be easily adapted to handle the automatic creation of content of diverse nature in other games. In addition, we present three fitness functions, based on multiple criteria (i.e:, intersections, gravitational acceleration and simulations), that were used experimentally to conduct the search process for creating a database of
maps with di ferent di ficulty in Gravityvolve!.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech
Increasing generality in machine learning through procedural content generation
Procedural Content Generation (PCG) refers to the practice, in videogames and
other games, of generating content such as levels, quests, or characters
algorithmically. Motivated by the need to make games replayable, as well as to
reduce authoring burden, limit storage space requirements, and enable
particular aesthetics, a large number of PCG methods have been devised by game
developers. Additionally, researchers have explored adapting methods from
machine learning, optimization, and constraint solving to PCG problems. Games
have been widely used in AI research since the inception of the field, and in
recent years have been used to develop and benchmark new machine learning
algorithms. Through this practice, it has become more apparent that these
algorithms are susceptible to overfitting. Often, an algorithm will not learn a
general policy, but instead a policy that will only work for a particular
version of a particular task with particular initial parameters. In response,
researchers have begun exploring randomization of problem parameters to
counteract such overfitting and to allow trained policies to more easily
transfer from one environment to another, such as from a simulated robot to a
robot in the real world. Here we review the large amount of existing work on
PCG, which we believe has an important role to play in increasing the
generality of machine learning methods. The main goal here is to present RL/AI
with new tools from the PCG toolbox, and its secondary goal is to explain to
game developers and researchers a way in which their work is relevant to AI
research
- …