v2.6.4 (3793)

PA - C3B - INF584A : Real-time AI in video games: decisive & collaborative actions

Domaine > Informatique.


This class will propose an in-depth presentation of the main approaches used in current video
games to handle decision making of autonomous, and possibly, collaborating agents . The
course will cover the “classical” algorithmic-based AI approaches with a general focus on
interactive and real-time constraints , ranging from decision and behavior tree, rules based
methods and inference system, as well as hierarchical system for distributed communication
and cooperative behaviors. The course will take a strong focus on practical programming of
these different approaches in the video game context (such as with StarCraft API), and will end
in a contest of the implemented cooperative multi-units AI.
Proposed Syllabus:
Lecture topics :
I) Decision Tree, Finite State Machine, and Hierarchical-FSM
II) Behavior Tree, Rule based, Drive Oriented (order 1 fuzzy logic and more advanced
inference system)
III) Blackboard systems and Distributed AI
IV) Future approaches for video games NPC: planning, dialogs, reasoning, emotions, learning
Labs topics :
I) Implementation of HFSM or Behavior Tree
II) Cooperation structure and Blackboard
III) AI building methodology in video game context
IV) Contest on cooperative multi-units AI
- Basic Knowledge of computer science and programming
- One programming language: preferably C++, possible with JAVA or Python or C#(CLI)
- Axel Buendia, Professeur CNAM (ENJMIN) and CEO SpirOps
- David Bilemdjian, CTO Pixel Wizards and part-time lecturer at Isart Digital, Itescia,
Maximum number of students: 24 students max for the first year.
Proposed period: Period 2 - Wednesday morning
Targeted PA - IVA, and possibly Algorithmics and Efficiency.

effectifs minimal / maximal:


Diplôme(s) concerné(s)

Format des notes

Numérique sur 20

Littérale/grade réduit

Pour les étudiants du diplôme Diplôme d'ingénieur de l'Ecole polytechnique

Le rattrapage est autorisé (Note de rattrapage conservée)
    L'UE est acquise si note finale transposée >= C
    • Crédits ECTS acquis : 5 ECTS

    La note obtenue rentre dans le calcul de votre GPA.

    Veuillez patienter