An application of genetic algorithm based on abstract data type for the problem of generation of scenarios for electronic games

Carvalho, Leonardo; Neto, Helio Cavalcante Silva; Lopes, Roberta Vilhena Vieira; Paraguaçu, Fábio

doi:10.1109/icicisys.2010.5658282

Cited by 3 publications

(2 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…On the contrary, scholarly literature on the applications of Genetic Algorithms and Genetic Programming (GP) in video games is quite abundant: the major part of it has tackled either the use of GAs to generate or evolve the environment (i.e., the in-game world or the game levels), or the evolution of agents' behavior, with the scope to produce more challenging enemies for the players. In the first category we can include, e.g., the works of Frade et al [15,16] and de Carvalho et al [55], which focused on the procedural generation of terrains and on the dynamics of geophysics events; that of Halim and Raif Baig [20], which proposed a set of metrics for measuring entertainment to be used as inputs for evolutionary algorithms, and the studies by Mourato et al [45] and Sorenson & Pasquier [61] that exploited GAs to create levels for a video game. In the second category, we enlist works focused on evolving bots' behavior.…”

Section: The Long-time Relation Between Video Games and Pcgmentioning

confidence: 99%

DRAGON: diversity regulated adaptive generator online

Ripamonti

Distefano

Trubian

et al. 2021

Multimed Tools Appl

View full text Add to dashboard Cite

Approaches based on Procedural Content Generation (PCG) are more and more diffused among video game developers. They offer many advantages, among which two of the most notables are the opportunity to lighten the burden of level designers and the possibility to produce personalized experiences for the players. In the present work we focus especially on the second aspect, while the first one is addressed as a side effect. In particular, we present DRAGON (Diversity Regulated Adaptive Generator Online), an algorithm for procedurally generating "monster" archetypes for multiplayer games basing also on the players' preferences. The generation process exploits the genetic algorithm paradigm, opportunely adapted, and modified in order to guarantee enough flexibility to the game or level designers. Ideally, the archetypes produced by DRAGON can be employed for any game genre and setting. DRAGON has been implemented as a plugin for one of the state-of-the-art game engines and tested with game developers. Moreover, a simulation has been conducted for the end-users.Keywords Genetic algorithms (GAs) . Procedural content generation (PCG) . Personalized userexperience . Video games design Multimedia Tools and Applications

show abstract

Section: The Long-time Relation Between Video Games and Pcgmentioning

confidence: 99%

DRAGON: diversity regulated adaptive generator online

Ripamonti

Distefano

Trubian

et al. 2021

Multimed Tools Appl

View full text Add to dashboard Cite

show abstract

“…Moreover, the term Search-Based PCG [41] has been proposed to refer to PCG techniques based on the application of evolutionary algorithms to game contents. The proposed techniques are mainly used to generate or evolve a game environment [9,14,28], the features of a character [17,30], or for the evolution of the game agents behaviour in order to produce more challenging opponents to the players [1,26,27].…”

Section: Introductionmentioning

confidence: 99%

Procedural generation of materials for real-time rendering

Bernardi

Gadia

Maggiorini

et al. 2020

Multimed Tools Appl

View full text Add to dashboard Cite

The use of Procedural Content Generation techniques in the production of Video Games has seen a large diffusion in these last years. Regarding the procedural generation of Computer Graphics content, several works have been proposed about the automatic construction of complex models and environments, or about the instancing of several copies of a reference model, each with peculiar differences to introduce variety. However, very few works have proposed techniques

show abstract

GOLEM: Generator Of Life Embedded into MMOs

Guarneri

Maggiorini

Ripamonti

et al. 2013

Advances in Artificial Life, ECAL 2013

View full text Add to dashboard Cite

Massively Multi-player Online Role-Playing Games and Massively Multiplayer Online games are complex and costly system from both a game design and a technical point of view. Among their many issues, in this paper we tackle the problem of incrementing players thrill by supplying them plenty of freshly produced, unpredictable monsters. To achieve this goal we have designed, developed and tested GOLEM, a geneticbased approach to the evolution of new species of monsters for video games.

show abstract

An application of genetic algorithm based on abstract data type for the problem of generation of scenarios for electronic games

Cited by 3 publications

References 4 publications

DRAGON: diversity regulated adaptive generator online

DRAGON: diversity regulated adaptive generator online

Procedural generation of materials for real-time rendering

GOLEM: Generator Of Life Embedded into MMOs

Contact Info

Product

Resources

About