Préalable

DIC 9150

Objectifs et contenu

Ce cours présente la théorie des jeux et les techniques d'intelligence artificielle utilisées dans la conception de jeux vidéo. Il met de l'avant les théories et techniques permettant aux étudiants de comprendre les différents types de jeu et algorithmes reliés.

  • Types de jeux : jeux simultanés, jeux séquentiels, jeux à sommes nulles, jeux de hasard, jeux coopératifs et non coopératifs, jeux répétés, etc.
  • Algorithmes de décision minimax, élagage alpha-beta, prise de décisions imparfaites en temps-réel, généralisation aux jeux de hasard et aux jeux multi-joueurs, etc.
  • Théorie des jeux. Jeux en économie. Notion d'équilibre de Nash.
  • Algorithmes de planification de chemin. Algorithme A*. Variantes hiérarchiques. Planification coopérative de chemin.
  • Jeux de simulation. Techniques de modélisation et de simulation par ordinateur. Génération de nombres aléatoires. Méthode de Monte-Carlo.
  • Techniques de contrôle de personnages non jouables. Architectures. Architecture comportementale. Machines à état fini. Architecture GOAP.
  • Liste des programmes dont ce cours fait partie