Abstract
This chapter generalizes a technique for creating terrain maps using a generative fashion based cellular automata representation. The original technique, using fashion based cellular automata, generated terrain maps that exhibit a consistent texture throughout. The generalization presented here co-evolves rules to permit a spatially varying type of map. Pairs of fashion based cellular automata rules are evaluated with objective functions that require connectivity within the terrain and encourage other qualities such as entropic diversity of terrain type, separation of the rule types, and a specified fraction of clear terrain pixels. These three encouraged properties are independently switchable yielding eight different possible fitness functions which are tested and compared. Use of the entropic diversity reward is found to strongly encourage good results while rewarding separation of the two rules without the entropic diversity reward was found to yield bad results with an excess of empty space. The matrix encoding of cellular automata rules yields a discrete granular space encoded with real parameters. Some properties of this space are provided.
The authors would like to thank the University of Guelph for its support of this work.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Ashlock D (2006) Evolutionary computation for opimization and modeling. Springer, New York
Ashlock D (2018) Exporing representation in evolutionary level design. Morgan and Claypool, San Rafel
Togelius J, Yannakakis G, Stanley K, Browne C (2010) Search-based procedural content generation. In: Applications of evolutionary computation. Lecture notes in computer science, vol 6024. Springer, Heidelberg, pp 141–150
Sorenson N, Pasquier P (2010) Towards a generic framework for automated video game level creation. In: Proceedings of the European conference on applications of evolutionary computation (EvoApplications). LNCS, vol 6024. Springer, pp 130–139
Togelius J, Preuss M, Yannakakis GN (2010) Towards multiobjective procedural map generation. In: Proceedings of the 2010 workshop on procedural content generation in games, PCGames 2010. ACM, New York, pp 1–8
Johnson L, Yannakakis GN, Togelius J (2010) Cellular automata for real-time generation of infinite cave levels. In: Proceedings of the 2010 workshop on procedural content generation in games, PCGames 2010. ACM, New York
Ashlock D, Lee C, McGuinness C (2011) Search-based procedural generation of maze-like levels. IEEE Trans Comput Intell AI Games 3(3):260–273
Ashlock D, Lee C, McGuinness C (2011) Simultaneous dual level creation for games. Comput Intell Mag 2(6):26–37
Ashlock D, McNicholas S (2013) Fitness landscapes of evolved cellular automata. IEEE Trans Evol Comput 17(2):198–212
Ashlock D (2015) Evolvable fashion based cellular automata for generating cavern systems. In: Proceedings of the 2015 IEEE conference on computational intelligence in games. IEEE Press, Piscataway, pp 306–313
Ashlock D, Bickley L (2016) Rescalable, replayable maps generated with evolved cellular automata. Acta Phys Pol (B) Proc Suppl 9(1):13–24
Darwin C (1859) On the origin of species by means of natural selection. Murray, London
Wolfram S (1984) Universality and complexity in cellular automata. Phys D: Nonlinear Phenom 10(1–2):1–35
Sapin E, Bailleux O, Chabrier J (1997) Research of complexity in cellular automata through evolutionary algorithms. Complex Syst 11:1
Ashlock D, McGuinness C (2016) Graph-based search for game design. Game Puzzle Des 2(2):68–75
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Ashlock, D., Kreitzer, M. (2020). Evolving Diverse Cellular Automata Based Level Maps. In: Ciancarini, P., Mazzara, M., Messina, A., Sillitti, A., Succi, G. (eds) Proceedings of 6th International Conference in Software Engineering for Defence Applications. SEDA 2018. Advances in Intelligent Systems and Computing, vol 925. Springer, Cham. https://doi.org/10.1007/978-3-030-14687-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-14687-0_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-14686-3
Online ISBN: 978-3-030-14687-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)