Improving procedural 2D map Generation based on multi-layered cellular automata and Hilbert curves

被引:4
作者
Macedo, Yuri P. A. [1 ]
Chaimowicz, Luiz [1 ]
机构
[1] Univ Fed Minas Gerais, Dept Comp Sci, Belo Horizonte, MG, Brazil
来源
2017 16TH BRAZILIAN SYMPOSIUM ON COMPUTER GAMES AND DIGITAL ENTERTAINMENT (SBGAMES) | 2017年
关键词
Procedural Content Generation; Evolutionary Algorithms; Cellular Automata; Fractals; Space-filling Curves; Hilbert Curves;
D O I
10.1109/SBGames.2017.00021
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Procedural Content Generation (PCG) for Games is a field that in the past few years has seen both extensive academic study and practical use in the games industry. One of its common uses being the generation of maps for levels within games that rely on replayability. While Cellular Automata is a PCG technique widely used for the creation of minor graphical systems, it has not yet seen much practical use in the generation of levels, part due to its inherent stochastic nature. With the purpose of presenting a malleable approach for improving levels created through Cellular Automata, this work presents a methodology that guides the generation process through the use of fractals, specifically Space-filling Curves. The product Automata of this process are implemented and polished on the Unity game engine, as to present their potential for generating procedural levels. Results show that this methodology can be used for the generation of organic, cohesive game levels.
引用
收藏
页码:116 / 125
页数:10
相关论文
共 32 条
[1]  
Adams D., 2002, AUTOMATIC GENERATION
[2]  
Aikman Z., 2014, UNITE 2014 GENERATIN
[3]  
[Anonymous], 2016, PROCEDURAL CONTENT G
[4]  
[Anonymous], 2010, Workshop on Procedural Content Gen. in Games
[5]   Cellular automata models for vegetation dynamics [J].
Balzter, H ;
Braun, PW ;
Kohler, W .
ECOLOGICAL MODELLING, 1998, 107 (2-3) :113-125
[6]  
Benson J., 2013, WORLD WARCRAFT TEAM
[7]  
Biggs M, 2008, SANDBOX SYMPOSIUM 2008: 3RD ACM SIGGRAPH VIDEOGAME SYMPOSIUM, PROCEEDINGS, P123
[8]  
Bonomi A., 2009, DISSIPATIVE MULTILAY
[9]  
Conway JH, 1970, SCI AM, V223, P4
[10]  
Ebert D.S., 2003, TEXTURING MODELING, V3rd