SubjectsSubjects(version: 970)
Course, academic year 2024/2025
   Login via CAS
Procedural Content Generation for Computer Games - NAIL123
Title: Procedurální generování obsahu počítačových her
Guaranteed by: Department of Software and Computer Science Education (32-KSVI)
Faculty: Faculty of Mathematics and Physics
Actual: from 2023
Semester: summer
E-Credits: 3
Hours per week, examination: summer s.:1/1, C+Ex [HT]
Capacity: 15
Min. number of students: unlimited
4EU+: no
Virtual mobility / capacity: no
State of the course: not taught
Language: Czech, English
Teaching methods: full-time
Guarantor: Mgr. Jakub Gemrot, Ph.D.
Mgr. Vojtěch Černý
Incompatibility : NCGD011
Interchangeability : NCGD011
Is incompatible with: NCGD011
Is interchangeable with: NCGD011
Annotation -
The course presents the procedural content generation (PCG) techniques as the means for easing or substituing some of the manual work of game designers. PCG algorithms are all algorithms generating a content for computer games with limited or even no input from their users. We present areas that are suitable for PCG together with example algorithms. Algorithms will be then evaluated according to their speed, reliability, controllability, expressivity, diversity, creativity and believability of generated content.
Last update: Holan Tomáš, RNDr., Ph.D. (14.05.2019)
Aim of the course -

To gain overview about techniques and algorithms used for the proceural content generation in computer games.

Last update: Holan Tomáš, RNDr., Ph.D. (14.05.2019)
Course completion requirements -

The course ends with successfully completing an exam and gaining a credit from the labs.

The credit from the labs is not required for taking the exam.

To gain a credit from labs, an active participation on labs is required as well as an implementation of either selected PCG algorithm presented during lectures or its analysis.

Last update: Holan Tomáš, RNDr., Ph.D. (14.05.2019)
Literature -

Books:

Shaker, N., Togelius, J., & Nelson, M. J. (2016). Procedural content generation in games. Switzerland: Springer International Publishing.

Articles:

Hendrikx, M., Meijer, S., Van Der Velden, J., & Iosup, A. (2013). Procedural content generation for games: A survey. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), 9(1), 1.

Togelius, J., Yannakakis, G. N., Stanley, K. O., & Browne, C. (2011). Search-based procedural content generation: A taxonomy and survey. IEEE Transactions on Computational Intelligence and AI in Games, 3(3), 172-186.

Yannakakis, G. N., & Togelius, J. (2011). Experience-driven procedural content generation. IEEE Transactions on Affective Computing, 2(3), 147-161.

Smith, A. M., & Mateas, M. (2011). Answer set programming for procedural content generation: A design space approach. IEEE Transactions on Computational Intelligence and AI in Games, 3(3), 187-200.

Smith, G., Gan, E., Othenin-Girard, A., & Whitehead, J. (2011, June). PCG-based game design: enabling new play experiences through procedural content generation. In Proceedings of the 2nd international workshop on procedural content generation in games (p. 7). ACM.

Johnson, L., Yannakakis, G. N., & Togelius, J. (2010, June). Cellular automata for real-time generation of infinite cave levels. In Proceedings of the 2010 Workshop on Procedural Content Generation in Games (p. 10). ACM.

Last update: Holan Tomáš, RNDr., Ph.D. (14.05.2019)
Teaching methods -

Respective algorithms will be presented theoretically during lectures; these will be implemented and empirically evaluated during labs.

Last update: Holan Tomáš, RNDr., Ph.D. (14.05.2019)
Syllabus -

Taxonomy and metaphores of PCG algorithms

Respective families of PCG algorithms according to their theoretical background:

  • search-based methods;
  • cellular automatons;
  • generative grammars;
  • artificial evolutions;
  • logical programming.

Concrete examples of PCG algorithm usages

Evaluation methods for PCG algorithms

Last update: Holan Tomáš, RNDr., Ph.D. (14.05.2019)
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html