Abstract
Spelunky is a game that combines characteristics from 2D platform and rogue-like genres. In this paper, we propose an evolutionary search-based approach for the automatic generation of levels for such games. A genetic algorithm is used to generate new levels according to aesthetic and design requirements. A graph is used as a genetic representation in the evolution process to describe the structure of the levels and the connections between the rooms while an agent-based method is employed to specify the interior design of the rooms. The results show that endless variations of playable content satisfying predefined difficulty requirements can be efficiently generated. The results obtained are investigated through an expressivity analysis framework defined to provide thorough insights of the generator’s capabilities.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Shaker, N., Togelius, J., Nelson, M.J.: Procedural Content Generation in Games: A Textbook and an Overview of Current Research. Springer, New York (2014)
Togelius, J., Yannakakis, G.N., Stanley, K.O., Browne, C.: Search-based procedural content generation. In: Di Chio, C., et al. (eds.) EvoApplicatons 2010, Part I. LNCS, vol. 6024, pp. 141–150. Springer, Heidelberg (2010)
Hastings, E.J., Guha, R.K., Stanley, K.O.: Evolving content in the galactic arms race video game. In: Proceedings of the 5th International Conference on Computational Intelligence and Games, pp. 241–248. IEEE (2009)
Shaker, N., Nicolau, M., Yannakakis, G.N., Togelius, J., ONeill, M.: Evolving levels for super mario bros using grammatical evolution. In: IEEE Conference on Computational Intelligence and Games (CIG), pp. 304–311 (2012)
Togelius, J., Nardi, R.D., Lucas, S.M.: Making racing fun through player modeling and track evolution. In: Proceedings of the SAB 2006 Workshop on Adaptive Approaches for Optimizing Player Satisfaction in Computer and Physical Games (2006)
Shaker, M., Shaker, N., Togelius, J.: Evolving playable content for cut the rope through a simulation-based approach. In: Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (2013)
Blizzard North: Diablo, Blizzard Entertainment, Ubisoft and Electronic Arts (1997)
Mojang: Minecraft, Mojang and Microsoft Studios (2011)
Maxis: Spore, Electronic Arts (2008)
Yu, D., Hull, A.: Spelunky, Independent (2009)
Scales, D., Thompson, T.: Spelunkbots api-an ai toolset for spelunky. In: 2014 IEEE Conference on Computational Intelligence and Games (CIG), pp. 1–8. IEEE (2014)
Cardamone, L., Yannakakis, G.N., Togelius, J., Lanzi, P.L.: Evolving interesting maps for a first person shooter. In: Di Chio, C., et al. (eds.) EvoApplications 2011, Part I. LNCS, vol. 6624, pp. 63–72. Springer, Heidelberg (2011)
Shaker, N., Shaker, M., Abuabdallah, I., Zonjy, M., Sarhan, M.H.: A quantitative approach for modeling and personalizing player experience in first-person shooter games (2013)
Koster, R.: A Theory of Fun for Game Design. Paraglyph Press, Phoenix (2004)
Malone, T.: What makes computer games fun? ACM (1981)
Chen, J.: Flow in games (and everything else). Commun. ACM 50(4), 31–34 (2007)
Sorenson, N., Pasquier, P.: The evolution of fun: automatic level design through challenge modeling. In: Proceedings of the First International Conference on Computational Creativity (ICCCX), Lisbon, Portugal, pp. 258–267. ACM (2010)
Rani, P., Sarkar, N., Liu, C.: Maintaining optimal challenge in computer games through real-time physiological feedback. In: Proceedings of the 1st International Conference on Augmented Cognition, Las Vegas, NV, pp. 184–192 (2005)
Horn, B., Dahlskog, S., Shaker, N., Smith, G., Togelius, J.: A comparative evaluation of procedural level generators in the mario ai framework (2014)
Lehman, J., Stanley, K.O.: Abandoning objectives: evolution through the search for novelty alone. Evol. Comput. 19(2), 189–223 (2011)
Mouret, J.-B., Doncieux, S.: Encouraging behavioral diversity in evolutionary robotics: an empirical study. Evol. Comput. 20(1), 91–133 (2012)
Woolley, B.G., Stanley, K.O.: Exploring promising stepping stones by combining novelty search with interactive evolution. arXiv preprint arXiv:1207.6682 (2012)
Liapis, A., Yannakakis, G.N., Togelius, J.: Enhancements to constrained novelty search: two-population novelty search for generating game content. In: Proceeding of the Fifteenth Annual Conference on Genetic and Evolutionary Computation Conference, pp. 343–350. ACM (2013)
Acknowledgments
The research was supported in part by the Danish Research Agency, Ministry of Science, Technology and Innovation; project “PlayGALe” (1337-00172).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Baghdadi, W., Eddin, F.S., Al-Omari, R., Alhalawani, Z., Shaker, M., Shaker, N. (2015). A Procedural Method for Automatic Generation of Spelunky Levels. In: Mora, A., Squillero, G. (eds) Applications of Evolutionary Computation. EvoApplications 2015. Lecture Notes in Computer Science(), vol 9028. Springer, Cham. https://doi.org/10.1007/978-3-319-16549-3_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-16549-3_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16548-6
Online ISBN: 978-3-319-16549-3
eBook Packages: Computer ScienceComputer Science (R0)