IMAC 1, Semestre 2, Projet d'algorithmique et d'image:
Simulant un jeu vidéo, cette application Glui/Glut permet de tester une IA de déplacement de personnage et de vérifier l'organisation des zones d'une carte colorée.
Le sujet : Sujet au format pdf
Le rapport : Rapport au format pdf
Les difficultés : Cette application est composée de trois parties distinctes : La visualisation de la carte,
le déplacement des ennemis et finalement la vérification de la carte.
Ce projet a pour but :
- De se familiariser avec les structures d'arbres et de graphes.
- D'utiliser les fonctions de dessin 2D OpenGL.
- De coder les algorithmes fondamentaux des arbres et des graphes
- De manipuler des images.
- De découvrir une API d'interface utilisateur : Glui.
Le quadtree
|
Le graphe de zones
|
Dijkstra
|
22mn / 3,16s
|