Abstract
This chapter presents the challenge of developing a procedural algorithm for creating exotic expeditions used in the best practice example Renowned Explorers , an adventure management game. A specific challenge was adapting the algorithm to shifting design requirements. To meet the goal, two methods for algorithm architecture are presented and compared. Firstly, static methods with a wide expressive range are employed, but ultimately fail. In consequence, requirements for a valid procedural design method are identified, resulting in a more flexible approach. The results of this work include not only a description of the algorithms but describe a new paradigm for creating procedural algorithms, which allow meeting shifting design goals.
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
References
Aurenhammer, F. (1991). Voronoi diagrams—a survey of a fundamental geometric data structure. ACM Computing Surveys (CSUR). Retrieved from http://dl.acm.org/citation.cfm?id=116880
Borderlands. (2009). Retrieved from https://en.wikipedia.org/wiki/Borderlands_(video_game)
Butler, E., Smith, A. M., Liu, Y.-E., & Popovic, Z. (2013). A mixed-initiative tool for designing level progressions in games. In Proceedings of the 26th annual ACM symposium on User interface software and technology (pp. 377–386). ACM.
Compton, K. (2016, February 22). So you want to build a generator. Retrieved from http://galaxykate0.tumblr.com/post/139774965871/so-you-want-to-build-a-generator
de Berg, M. (2008). Computational Geometry: Algorithms and Applications. Springer.
Doran, J., & Parberry, I. (2010). Controlled procedural terrain generation using software agents. IEEE Transactions on Computational Intelligence in AI and Games, 2(2), 111–119.
Dormans, J. (2011). Level Design As Model Transformation: A Strategy for Automated Content Generation. In Proceedings of the 2Nd International Workshop on Procedural Content Generation in Games (pp. 2:1–2:8). New York, NY, USA: ACM.
Europa Universalis. (2013, August 13). Retrieved from http://www.europauniversalis4.com/
Kerssemakers, M., Tuxen, J., Togelius, J., & Yannakakis, G. N. (2012). A procedural procedural level generator generator. In 2012 IEEE Conference on Computational Intelligence and Games (CIG) (pp. 335–341).
Krasner, G. E., Pope, S. T., & Others. (1988). A description of the model-view-controller user interface paradigm in the smalltalk-80 system. Journal of Object Oriented Programming, 1(3), 26–49.
Lloyd, S. (1982). Least squares quantization in PCM. IEEE Transactions on Information Theory/ Professional Technical Group on Information Theory, 28(2), 129–137.
McKendrick, I. (2015, July 21). Building A Galaxy: Procedural Content Generation in No Man’s Sky. Presented at the Nucl.ai, Vienna. Retrieved from https://archives.nucl.ai/recording/building-a-galaxy-procedural-generation-in-no-mans-sky/
Renowned Explorers. (2015, September 2). Retrieved from http://www.renownedexplorers.com
Rozenberg, G. (1997). Handbook of Graph Grammars and Comp. World Scientific.
Smith, A. M., & Michael, M. (2011). Answer Set Programming for Procedural Content Generation: A Design Space Approach. IEEE Transactions on Computational Intelligence in AI and Games, 3(3), 187–200.
Smith, G. M. (2012). Expressive design tools: Procedural content generation for game designers. Retrieved from https://escholarship.org/uc/item/0fn558gq.pdf
Smith, G., & Whitehead, J. (2010). Analyzing the Expressive Range of a Level Generator. In Proceedings of the 2010 Workshop on Procedural Content Generation in Games (pp. 4:1–4:7). New York, NY, USA: ACM.
Smith, G., Whitehead, J., & Mateas, M. (2010). Tanagra: A Mixed-initiative Level Design Tool. In Proceedings of the Fifth International Conference on the Foundations of Digital Games (pp. 209–216). New York, NY, USA: ACM.
SpeedTree. (2009). Retrieved from http://www.speedtree.com/
Spelunky. (2008, December 21). Retrieved from http://www.spelunkyworld.com/
Togelius, J., Champandard, A. J., Lanzi, P. L., Mateas, M., Paiva, A., Preuss, M., & Stanley, K. O. (2013). Procedural content generation: Goals, challenges and actionable steps. Dagstuhl Follow-Ups, 6. Retrieved from http://drops.dagstuhl.de/opus/volltexte/2013/4336/
Uriarte, A., & Ontañón, S. (2012). Kiting in RTS Games Using Influence Maps. In Eighth Artificial Intelligence and Interactive Digital Entertainment Conference. Retrieved from http://www.aaai.org/ocs/index.php/AIIDE/AIIDE12/paper/viewPaper/5497
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Kerssemakers, M. (2017). Procedural Adventure Generation: The Quest of Meeting Shifting Design Goals with Flexible Algorithms. In: Korn, O., Lee, N. (eds) Game Dynamics. Springer, Cham. https://doi.org/10.1007/978-3-319-53088-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-53088-8_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-53087-1
Online ISBN: 978-3-319-53088-8
eBook Packages: Computer ScienceComputer Science (R0)