Nature UE
Crédits ECTS 3
Volume horaire total 24
Volume horaire CM 9
Volume horaire TP 15

Pré-requis

Programmation avancée en C Programmation en Java Introduction aux systèmes d’exploitation

Objectifs

Comprendre les générateurs aléatoires Savoir programmer une exploration d’arbre (backtracking, algorithme du Minimax) Savoir programmer une recherche de chemin dans un graphe planaire (algorithme A*)

Contenu

Les principes d’un jeu vidéo
Les nombres aléatoires (générateurs congruentiels linéaires, mélange aléatoire, génération de mondes)
La gestion du temps
L’exploration d’arbres (backtracking et Minimax) et l’IA
La recherche de chemins dans un graphe planaire (algorithme A*)
La compensation face aux ressources limitées
Les Bases de la programmation 3D

Appartient à

Informations complémentaires

Comprendre les générateurs aléatoires Savoir programmer une exploration d’arbre (backtracking, algorithme du Minimax) Savoir programmer une recherche de chemin dans un graphe planaire (algorithme A*)