A Very Short History of Dynamic and Procedural Content Generation



This chapter portrays the historical and mathematical background of dynamic and procedural content generation (PCG). We portray and compare various PCG methods and analyze which mathematical approach is suited for typical applications in game design. In the next step, a structural overview of games applying PCG as well as types of PCG is presented. As abundant PCG content can be overwhelming, we discuss context-aware adaptation as a way to adapt the challenge to individual players’ requirements. Finally, we take a brief look at the future of PCG.


  1. Balakrishnan, G., Durand, F., & Guttag, J. (2013). Detecting Pulse from Head Motions in Video (pp. 3430–3437). IEEE. 10.1109/CVPR.2013.440
  2. Belinkie, M. (2010, November 11). What Makes Minecraft So Addictive? Retrieved from http://www.overthinkingit.com/2010/11/11/minecraft-vs-second-life/
  3. Boeing, G. (2016). Visual Analysis of Nonlinear Dynamical Systems: Chaos, Fractals, Self-Similarity and the Limits of Prediction. Systems, 4(4), 37. 10.3390/systems4040037
  4. Brach, M., Hauer, K., Rotter, L., Werres, C., Korn, O., Konrad, R., & Göbel, S. (2012). Modern principles of training in exergames for sedentary seniors: requirements and approaches for sport and exercise sciences. International Journal of Computer Science in Sport, 11, 86–99.Google Scholar
  5. Génevaux, J.-D., Galin, É., Guérin, E., Peytavie, A., & Beneš, B. (2013). Terrain Generation Using Procedural Models Based on Hydrology. ACM Trans. Graph., 32(4), 143:1–143:13. 10.1145/2461912.2461996
  6. Hendrikx, M., Meijer, S., Van Der Velden, J., & Iosup, A. (2013). Procedural Content Generation for Games: A Survey. ACM Trans. Multimedia Comput. Commun. Appl., 9(1), 1:1–1:22. 10.1145/2422956.2422957
  7. Hosking, C. (2013, October 12). Stop dwelling on graphics and embrace procedural generation. Retrieved from http://www.polygon.com/2013/12/10/5192058/opinion-stop-dwelling-on-graphics-and-embrace-procedural-generation
  8. Jones, O. (2013, September 1). Polygons to Pixels: The Resurgence of Pixel Games. Retrieved from http://gamingillustrated.com/polygons-to-pixels-the-resurgence-of-pixel-games/
  9. Korn, O., Funk, M., Abele, S., Hörz, T., & Schmidt, A. (2014). Context-aware Assistive Systems at the Workplace: Analyzing the Effects of Projection and Gamification. In PETRA’14 Proceedings of the 7th International Conference on PErvasive Technologies Related to Assistive Environments (p. 38:1–38:8). New York, NY, USA: ACM. 10.1145/2674396.2674406
  10. Korn, O., Funk, M., & Schmidt, A. (2015). Assistive Systems for the Workplace: Towards Context-Aware Assistance. In L. B. Theng (Ed.), Assistive Technologies for Physical and Cognitive Disabilities (pp. 121–133). IGI Global. Retrieved from http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/978-1-4666-7373-1
  11. Korn, O., Rees, A., & Schulz, U. (2015). Small-Scale Cross Media Productions: A Case Study of a Documentary Game. In Proceedings of the ACM International Conference on Interactive Experiences for TV and Online Video (pp. 149–154). New York, NY, USA: ACM. 10.1145/2745197.2755516
  12. Mandelbrot, B. B. (1982). The fractal geometry of nature. San Francisco: W.H. Freeman.Google Scholar
  13. Olano, M., Hart, J. C., Heidrich, W., Mark, B., & Perlin, K. (2003, March 1). Real-time shading languages. Retrieved from http://www.csee.umbc.edu/~olano/s2002c36/ch02.pdf
  14. Perlin, K. (1985). An Image Synthesizer. In Proceedings of the 12th Annual Conference on Computer Graphics and Interactive Techniques (pp. 287–296). New York, NY, USA: ACM. 10.1145/325334.325247
  15. Perlin, K. (1999, September). Making Noise. Presented at the GDCHardCore.Google Scholar
  16. Persson, M. (2011, March 19). Terrain generation, Part 1. Retrieved from http://notch.tumblr.com/post/3746989361/terrain-generation-part-1
  17. Schell, J. (2015). The Art of Game Design: A Book of Lenses (Second edition). Boca Raton: CRC Press.Google Scholar
  18. Shaker, N., Togelius, J., & Nelson, M. J. (2016). Fractals, noise and agents with applications to landscapes. In Procedural Content Generation in Games (pp. 57–72). Springer International Publishing. 10.1007/978-3-319-42716-4_4
  19. Thue, D., & Bulitko, V. (2012). Procedural game adaptation: Framing experience management as changing an mdp. In Eighth Artificial Intelligence and Interactive Digital Entertainment Conference. Retrieved from http://musicweb.ucsd.edu/~sdubnov/Mu270d/AIIDE12/03/WS12-14-012.pdf
  20. Togelius, J., Kastbjerg, E., Schedl, D., & Yannakakis, G. N. (2011). What is Procedural Content Generation?: Mario on the Borderline. In Proceedings of the 2nd International Workshop on Procedural Content Generation in Games (p. 3:1–3:6). New York, NY, USA: ACM. 10.1145/2000919.2000922
  21. Yannakakis, G. N., & Togelius, J. (2011). Experience-Driven Procedural Content Generation. IEEE Transactions on Affective Computing, 2(3), 147–161. 10.1109/T-AFFC.2011.6
  22. Ziegler, G. M. (2013). Mathematik - Das ist doch keine Kunst. Munich, Germany: Knaus.Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.KORION GmbHLudwigsburgGermany
  2. 2.Offenburg UniversityOffenburgGermany

Personalised recommendations