Abstract
In this paper we present a search-based approach for procedural generation of game levels that represents levels as sequences of micro-patterns and searched for meso-patterns. The micro-patterns are “slices” of original human-designed levels from an existing game, whereas the meso-patters are abstractions of common design patterns seen in the same levels. This method generates levels that are similar in style to the levels from which the original patterns were extracted, while still allowing for considerable variation in the geometry of the generated levels. The evolutionary method for generating the levels was tested extensively to investigate the distribution of micro-patterns used and meso-patterns found.
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
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Shaker, N., Togelius, J., Nelson, M.J. (eds.): Procedural Content Generation in Games: a Textbook and an Overview of Current Research (2013). http://www.pcgbook.com
Togelius, J., Champandard, A.J., Lanzi, P.L., Mateas, M., Paiva, A., Preuss, M., Stanley, K.O.: Procedural content generation: Goals, challenges and actionable steps. In: Dagstuhl Seminar 12191: Artificial and Computational Intelligence in Games, Dagstuhl (2013)
Nintendo: Super Mario Bros. [Digital game] (1985)
Dahlskog, S., Togelius, J.: Patterns and Procedural Content Generation: Revisiting Mario in World 1 Level 1. In: Proceedings of the First Workshop on Design Patterns in Games, DPG 2012, pp. 1:1–1:8. ACM, New York (2012)
Dahlskog, S., Togelius, J.: Patterns as Objectives for Level Generation. In: Proceedings of the Second Workshop on Design Patterns in Games, DPG 2013 (2013)
Alexander, C., Ishikawa, S., Silverstein, M.: A pattern language - Towns, Buildings, Construction. Oxford University Press, New York (1977)
Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns Elements of Reusable Object-Oriented Software. Addison-Wesley, Reading (1994)
Björk, S., Holopainen, J.: Patterns in Game Design. Cengage Learning (2005)
Adams, E., Dormans, J.: Game Mechanics: Advanced Game Design. Voices That Matter. Pearson Education, Limited (2012)
Hullett, K., Whitehead, J.: Design Patterns in FPS Levels. In: FDG 2010: Proceedings of the Fifth International Conference on the Foundations of Digital Games, pp. 78–85. ACM, New York (2010)
Smith, G., Anderson, R., Kopleck, B., Lindblad, Z., Scott, L., Wardell, A., Whitehead, J., Mateas, M.: Situating Quests: Design Patterns for Quest and Level Design in Role-Playing Games. In: Si, M., Thue, D., André, E., Lester, J., Tanenbaum, J., Zammitto, V. (eds.) ICIDS 2011. LNCS, vol. 7069, pp. 326–329. Springer, Heidelberg (2011)
Cermak-Sassenrath, D.: Experiences with design patterns for oldschool action games. In: Proceedings of the 8th Australasian Conference on Interactive Entertainment: Playing the System. IE 2012, pp. 14:1–14:9. ACM, New York (2012)
Liapis, A., Yannakakis, G.N., Togelius, J.: Towards a generic method of evaluating game levels. In: Proceedings of the AAAI Artificial Intelligence for Interactive Digital Entertainment Conference (2013)
Togelius, J., Yannakakis, G., Stanley, K., Browne, C.: Search-based procedural content generation: A taxonomy and survey. IEEE Transactions on Computational Intelligence and AI in Games 3(3), 172–186 (2011)
Smith, G., Whitehead, J.: Analyzing the expressive range of a level generator. In: Proceedings of the 2010 Workshop on Procedural Content Generation in Games. PCGames 2010, pp. 4:1–4:7. ACM, New York (2010)
Shaker, N., Yannakakis, G., Togelius, J.: Crowdsourcing the aesthetics of platform games. IEEE Transactions on Computational Intelligence and AI in Games 5(3), 276–290 (2013)
Karakovskiy, S., Togelius, J.: The mario ai benchmark and competitions. IEEE Transactions on Computational Intelligence and AI in Games 4(1), 55–67 (2012)
Fullerton, T.: Game Design Workshop - A Playcentric Approach to Creating Innovative Games, 2nd edn. Morgan Kaufmann, New York (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dahlskog, S., Togelius, J. (2014). Procedural Content Generation Using Patterns as Objectives. In: Esparcia-Alcázar, A., Mora, A. (eds) Applications of Evolutionary Computation. EvoApplications 2014. Lecture Notes in Computer Science(), vol 8602. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45523-4_27
Download citation
DOI: https://doi.org/10.1007/978-3-662-45523-4_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45522-7
Online ISBN: 978-3-662-45523-4
eBook Packages: Computer ScienceComputer Science (R0)