822164 :Computer Games (CSAI/HAIT)


Voertaal Engels
Werkvorm: Lectures and assignments (online feedback 1 hour per week) (Geen informatie over collegetijden bekend)
Tentamenvorm: 50% written exam, 50% assignment(s) (Tentamenrooster)
Studielast:6 ECTS credits
Inschrijving: Enrollment via Blackboard before start of lectures
Blackboard informatieLink to Blackboard (Als u de melding 'Guest are not allowed in this course' krijgt, dient u nog bij Blackboard in te loggen)


dr.ir. P.H.M. Spronck (coördinator)

Doel van de cursus (alleen in het Engels beschikbaar)

The course objectives are:
  • Discussing and reasoning about game design and game intelligence
  • Understanding and applying simple game theory
  • Understanding and applying decision making techniques
  • Understanding and applying strategies and tactics
  • Understanding and applying learning techniques

Inhoud van de cursus (alleen in het Engels beschikbaar)

In the modern world, people's lives are increasingly spent in virtual worlds. Games are used not only for entertainment, but also for training, education, and social interaction. While people spend their time in virtual environments, they interact with virtual beings, controlled by the computer.

The goal of the course is to make the students u
nderstand how natural behavior can be created in virtual environments, and how to implement artificial behavior in virtual environments. Artificial intelligence in games allows a computer to play a game, or be an integral part of a world in a game. The course discusses how such artificial intelligence is created, what techniques are used in state-of-the-art games, and which techniques will be used in the future of games.

The following subjects will be discussed during the course:

  • Game artificial intelligence
  • Game theory (classification, Nash equilibrium, other equilibria)
  • Decision making (heuristics, decision trees, state machines, fuzzy logic, goal-oriented behavior, rule-based systems, scripting)
  • Tactics and strategies (waypoints, influence maps, tactical analysis)
  • Learning (hillclimbing, annealing, N-grams, decision-tree learning, reinforcement learning, dynamic scripting, player modeling)

The students will form small groups to do an assignment. The assignment concerns the creation of an artificial intelligence for a game. This will be an opponent intelligence, which will compete with the intelligences created by other student groups. The computer language needed to do this assignment is rather straightforward, and will be introduced to the students during the course. Some previous knowledge of programming (for instance acquired through a Research Skills module) is very helpful.

Academic skills:

  • Strategic thinking
  • Problem solving
  • Teamwork

Bijzonderheden (alleen in het Engels beschikbaar)

Every week there will be a lecture. The remainder of the time will be used by the students to work on the assignment. The lecturer will be available by appointment to help the students. The students deliver the results of the assignment as a group, and a short report on the assignment. The assignment result and the reports will be graded.At the end of the course there will be a written exam. The final grade for the course is determined for 50% by the assignment, and for 50% by the written exam.

Verplichte literatuur

  1. Ian Millington, Artificial Intelligence for Games, Morgan Kaufmann, 2006, ISBN 978-0124977822. Second edition can be used as well

Gewenste voorkennis

Understanding Intelligence

Vereiste voorkennis

Some knowledge of programming is helpful.

Mogelijk interessant voor