A self-adaptive evolutionary approach to the evolution of aesthetic maps for a RTS game

Lara-Cabrera, Raúl; Cotta, Carlos; Fernández-Leiva, Antonio J.

doi:10.1109/cec.2014.6900562

Cited by 5 publications

(4 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A procedural generation of maps using a real-time strategy (RTS) game was developed by Lara-Cabrera et al [35]. Kohonen network was used for evaluation purposes.…”

Section: Multiple Objective-based Approachesmentioning

confidence: 99%

A Critical Evaluation of Procedural Content Generation Approaches for Digital Twins

et al. 2022

View full text Add to dashboard Cite

Procedural content generation (PCG) of terrains is one of the main building blocks for creating an automated and real-time virtual world. This study provides and in-depth review of the different tools, algorithms, and engines used for the PCG of terrains for the PCG of digital worlds; we focus especially on terrain generation but address also the main issues related to build structures and characters. It is important to know that the PCG of terrains can be implemented in a multidisciplinary scenario, for instance, modeling of games, simulating industrial maps, urban and rural planning of developments, government, and nongovernmental agency improvement plans. Many problems in current approaches were identified from the literature, where most of the researches studied were merely throwaway prototyping based, i.e., proof of concept-based systems, and were not tested in the real environment. Also, genetic algorithm-based PCG of terrains lack multiple features such as roads and buildings. The virtual cities generated through different engines were lacking a realistic look and feel. Terrain generation through multiobjective evolutionary algorithms (MOEAs) is investigated, and it is deemed the usage was restricted to the gaming domain and not extended to other fields. Findings suggest that the correctness of generated terrain is a big issue in the automatic generation of terrains. Thus, a focus on the automated correctness check is required. Other important content generation in video games such as structure generation and character generation has been extensively studied, and the techniques are analysed in the further sections of this research work.

show abstract

“…A procedural generation of maps using a real-time strategy (RTS) game was developed by Lara-Cabrera et al [35]. Kohonen network was used for evaluation purposes.…”

Section: Multiple Objective-based Approachesmentioning

confidence: 99%

A Critical Evaluation of Procedural Content Generation Approaches for Digital Twins

et al. 2022

View full text Add to dashboard Cite

show abstract

“…Lankes et al [85] EmoFlowers: indirect feedback to improve user experience Lara-Cabrera et al [86,87] Automated generation of aesthetic game content Table 6: Summary of reviewed papers in Indirect feedback→Integral approach and their respective topics.…”

Section: Paper(s) Topicmentioning

confidence: 99%

“…On the other hand, [86,87] described an interesting approach that focuses on the automated generation of aesthetic maps and levels for a real-time strategy game. The idea of generating maps with good aesthetics fits with the objective of the affective games that is provoking certain emotions to the player; in this case, evoking positive feelings through the aesthetics of the maps.…”

Section: Paper(s) Topicmentioning

confidence: 99%

A taxonomy and state of the art revision on affective games

Lara-Cabrera

Camacho

2019

Future Generation Computer Systems

View full text Add to dashboard Cite

“…Genetic algorithms have been used offline to optimize build orders with multiple objectives, and have been analyzed in Kuchem et al [4]. Also, a populationbased algorithm has been used for multi-objective procedural aesthetic map generation in Lara-Cabrera et al [5]. Still, 10 millions of copies distributed 1 .…”

Section: Introductionmentioning

confidence: 99%

<sc>ghost</sc>: A Combinatorial Optimization Framework for Real-Time Problems

Richoux

Uriarte

Baffier

2016

IEEE Trans. Comput. Intell. AI Games

View full text Add to dashboard Cite

This paper presents GHOST, a combinatorial optimization framework that a Real-Time Strategy (RTS) AI developer can use to model and solve any problem encoded as a constraint satisfaction/optimization problem. We show a way to model three different problems as a constraint satisfaction/optimization problem, using instances from the RTS game StarCraft as test beds. Each problem belongs to a specific level of abstraction (the target selection as reactive control problem, the wall-in as a tactics problem and the build order planning as a strategy problem). In our experiments, GHOST shows good results computed within some tens of milliseconds. We also show that GHOST outperforms state-of-the-art constraint solvers, matching them on the resources allocation problem, a common combinatorial optimization problem. is with the JST-ERATO Kawarabayashi Large Graph project at the National Institue of Informatics, Japan.CSP/COP offers a convenient, homogeneous framework that is able to model a large number of combinatorial optimization problems, and proposes various sets of algorithms to solve them.CSP/COP is widely used in AI to solve problems such us pathfinding, scheduling, and logistics [6]. Unlike Mathematical Programming, CSP/COP algorithms are not usually designed to solve one specific problem but are general, i.e., they are able to manage any problem modeled in that framework. Besides the generality, it is also easy and intuitive to model a problem with a CSP/COP. Altogether, these bring ideal conditions to design and develop a user-friendly, easy-to-extend and generalized solver. A. RTS problem familiesOntañón et al. propose in [1] to decompose RTS problems into three families, according to their level of abstraction. From the higher to the lower level, these families are:• Strategy corresponds to the high-level decision making process. This is the highest level of abstraction for game comprehension. Finding an efficient strategy or counterstrategy against a given opponent is key in RTS games. It concerns the whole set of units and buildings a player owns. • Tactics are the implementation of the current strategy.It implies army and building positioning, movements, timing, and so on. Tactics concerns a group of units. • Reactive control is the implementation of tactics. This consists in moving, targeting, firing, fleeing, hit-andrun techniques (also knows as "kiting") during battle. Reactive control focuses on a specific unit.Problems from different families usually involve different algorithms to solve them. In this paper, we model one problem for each of these three families. Then we use our framework GHOST to solve them without any modifications of its inner solver. B. StarCraft: Brood WarStarCraft: Brood War is an RTS game where three different races (Terran, Protoss and Zerg) can be played, giving an asymmetric but well balanced strategy game. In this paper, the term "StarCraft" will actually refer to the game plus its expansion StarCraft: Brood War.StarCraft has been a worldwide success, and as of time of publicat...

show abstract

A self-adaptive evolutionary approach to the evolution of aesthetic maps for a RTS game

Cited by 5 publications

References 13 publications

A Critical Evaluation of Procedural Content Generation Approaches for Digital Twins

A Critical Evaluation of Procedural Content Generation Approaches for Digital Twins

A taxonomy and state of the art revision on affective games

<sc>ghost</sc>: A Combinatorial Optimization Framework for Real-Time Problems

Contact Info

Product

Resources

About