PA217 Artificial Intelligence for Computer Games

Fakulta informatiky
jaro 2020
Rozsah
2/0/0. 2 kr. (plus ukončení). Ukončení: zk.
Vyučující
doc. Mgr. Hana Rudová, Ph.D. (přednášející)
Mgr. Milan Doležal (pomocník)
RNDr. David Kuťák (pomocník)
Garance
doc. Mgr. Hana Rudová, Ph.D.
Katedra počítačových systémů a komunikací – Fakulta informatiky
Dodavatelské pracoviště: Katedra počítačových systémů a komunikací – Fakulta informatiky
Rozvrh
Pá 10:00–11:50 A318; a Pá 22. 5. 8:00–9:50 A320
Předpoklady
Base knowledge of Unity required (PV255 very helpful but not required)
Omezení zápisu do předmětu
Předmět je nabízen i studentům mimo mateřské obory.
Mateřské obory/plány
předmět má 29 mateřských oborů, zobrazit
Cíle předmětu
The course provides information about methods from artificial intelligence used for the development of computer games. Students will learn about data structures and algorithms from artificial intelligence needed for movement, pathfinding, decision making for a single character, strategy and tactics. Students will have practical experience with AI programming.
Výstupy z učení
The graduate will be able to apply proper algorithms and approaches from artificial intelligence in computer games.
The graduate will be aware of how to implement artificial intelligence algorithms in the game engine.
Osnova
  • Introduction and history.
  • Movement: kinematic movement algorithms, steering behaviors.
  • Search and pathfinding: the introduction to search algorithms, A* data structures and heuristics, Monte Carlo search, world representation, hierarchical pathfinding.
  • Decision making for a single character: decision trees, state machines, behavior trees.
  • Strategy and Tactics: waypoints, tactical analyses, coordinated action.
  • Implementation platforms, AI programming in Unity.
Literatura
  • Millington, I. Artificial intelligence for games. CRC Press, 3rd edition, 2019.
  • Aversa, D., Kyaw, A. S., Peters, C., Unity Artificial Intelligence Programming. Packt Publishing, 4th edition, 2018.
  • Yannakakis, G. N., Togelius, J., Artificial Intelligence and Games. Springer, 2018.
  • Buckland, M., Programming Game AI by Example, Jones & Bartlett Learning, 2004.
Výukové metody
Standard lecture, no drills, two homeworks including AI programming in Unity. Lectures include exercises and programming examples.
Metody hodnocení
Evaluation is completed based on the distance oral examination (80 points) and two homeworks with practical examples solved during the semester (10 points per each homework). For each class videoconference, 1 point may be given for asking the questions about past classes; up to 2 points may be given for responding to the questions. Successful completion of the course requires getting 40 points for the distance oral examination at least and 8 points for homeworks at least. Evaluation is A more than 90, B 89-80, C 79-70, D 69-60, E 59-50.
Vyučovací jazyk
Angličtina
Informace učitele
https://www.fi.muni.cz/~hanka/games/
Další komentáře
Studijní materiály
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích jaro 2021, jaro 2022, jaro 2023, jaro 2024, jaro 2025.