.png){kind=icon}
返回
A multi-objective evolutionary approach for the nonlinear scale-free level problem
.png){kind=icon}
PRE
AI
DOI：10.1007/s10489-020-01788-z.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Procedural Content Generation in games aims to produce replayable levels that might adapt to the player or designer preferences. One of the most popular approaches adopted for search-based level generation is the use of Evolutionary Algorithms. This paper addresses the context of dungeon generation and divide the problem in two steps: the first consists of generating the physical level, while the second is to create the puzzle. Although there are several approaches in the related literature for generating levels and puzzles, few are successful at generating unpredictable or diverse levels. The objective of this work is to propose a Multi-objective Evolutionary approach for generating the level and creating the puzzle providing a wide range of unpredictable and diverse solutions with different level dimensions. To achieve this goal, the level is modeled as scale-free topology with a nonlinear resolution. This model avoids the generation of linear, repetitive and grid-like levels, giving the algorithm additional freedom to explore the search space for diverse solutions. Four classical well-known evolutionary algorithms (SPEA2, PAES, NSGA-II and MOCell) were applied to both sub-problems. To analyze the results, we consider a set of quality indicators covering both convergence and diversity. Our results indicated that, the proposed multi-objective formulation was able to provide a wide range of satisfactory and diverse solutions with different level dimensions, independently of the algorithm used. Thus, the main contribution of this work is that level designers can choose between different solutions, based on solution properties and/or designer priorities.
Keyword:
Videogame level design
Procedural content generation
Multi-objective optimization
Scale-free networks
Lock-and-key puzzle
期刊
IF:
3.5
论文数:
7.6K
被引数:
1.7W
机构
引用论文
Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
PREAI
分享收藏
分享收藏Horizontal Gene Transfer of a ColV Plasmid Has Resulted in a Dominant Avian Clonal Type of Salmonella enterica Serovar Kentucky.png)
PLoS ONE
OAAI
PLoS ONEIF0
OAAI分享收藏
查看更多内容