SAÉ 1.01 – Implémentation d’un besoin client : Capture The Flag
1. Contexte et objectifs (Programme National B.U.T. Informatique)
Dans le cadre de la Compétence 1 (Réaliser un développement d’application) du Programme National du B.U.T. Informatique, cette Situation d’Apprentissage et d’Évaluation (SAÉ 1.01) répond à la problématique professionnelle suivante : créer tout ou partie d’une application simple à partir d’un besoin client.
Dans la continuité du TP 10 (R1.01 – Prog#10), vous allez développer en équipe de 3 étudiants une version complète, modulaire et évolutive du jeu en mode console (terminal GNU/Linux avec émulation VT100) Capture The Flag.
Ce projet mobilise directement les quatre Apprentissages Critiques du niveau 1 :
-
AC11.01 – Implémenter des conceptions simples : traduire les règles du jeu et le cahier des charges en algorithmes et fonctions C++ claires.
-
AC11.02 – Élaborer des conceptions simples : découper l’application en modules cohérents (.h / .cpp) et concevoir des structures de données adaptées (type.h).
-
AC11.03 – Faire des essais et évaluer leurs résultats en regard des spécifications : tester systématiquement les cas limites (débordements de grille, fichiers mal formés, collisions) pour garantir un programme sans bug.
-
AC11.04 – Développer des interfaces utilisateurs : concevoir une interface console ergonomique,lisible et réactive (couleurs VT100, menus, affichage des règles et du classement).
2. Architecture et segmentation obligatoire du code
Tout le code ne doit plus résider dans un unique fichier main.cpp. Vous devez impérativement découper votre projet Qt Creator (build system QMake) en respectant la segmentation suivante :
Règle de compilation : Tous les fichiers d’en-tête (.h) doivent être protégés contre les inclusions multiples à l’aide de directives #ifndef / #define / #endif. Votre projet doit compiler sans aucun warning avec les options -Wall -Wextra -pedantic.
3. Fonctionnalités attendues
Niveau 1 : Socle technique (Base minimale exigée)
Votre programme doit intégrer et finaliser l’ensemble des mécaniques vues lors du TP 10 :
-
Deux modes d’initialisation de carte :
-
Génération aléatoire : Création d’un labyrinthe parfait de dimensions paramétrables (avec ajustement automatique aux dimensions impaires minimales $5 \times 5$ pour garantir un cadre régulier).
-
Chargement depuis un fichier au format YAML (initJeuFichier) : Lecture d’un fichier de niveau (.yamlou .yml) structuré de la manière suivante :
-
Affichage ergonomique (showmatrice2D) : Encadrement propre de la grille (y compris sur des grilles rectangulaires) et coloration distincte des éléments dans la console (joueur, drapeau, murs, bonus, ennemis).
-
Déplacement fluide et sécurisé (moveToken & getch) :
-
Lecture clavier instantanée sans validation par la touche Entrée (termios.h).
-
Gestion des touches minuscules et majuscules (a, z, e, s).
-
Sécurité stricte des bornes : Empêcher toute sortie de tableau (notamment lorsque le joueur est placé sur le bord supérieur à l’entrée 'E' en (0, 1) et appuie sur 'z') ainsi que le franchissement des murs ('#').
-
Comptage des coups : Par défaut, un déplacement invalide (touche non reconnue, mur ou bord de grille) ne doit pas incrémenter le compteur de déplacements (nbCoup), sauf si vous décidez d’instaurer une règle de pénalité (par exemple : foncer dans un mur ajoute $+1$ coup de pénalité),ce qui constitue une variante tout à fait envisageable à condition qu’elle soit clairement expliquée dans les règles du jeu.
Niveau 2 : Évolutions et fonctionnalités avancées
À partir de ce socle fonctionnel, vous devez enrichir l’expérience de jeu en implémentant au moins 3 fonctionnalités majeures parmi les pistes suivantes (ou toute proposition validée par votre enseignant) :
-
Mode 2 Joueurs (Affrontement ou Coopération) :
-
Ajout d’un second joueur (kSymboleJoueur2, utilisant un second jeu de touches alphabétiques tel que i, j, k, l ou o, k, l, m — évitez les flèches directionnelles, dont les séquences de touches diffèrent selon la configuration des claviers et des terminaux) dans la même arène.
-
Variante Course : Le premier qui atteint le drapeau remporte la manche.
-
Variante Capture & Retour : Chaque joueur doit récupérer le drapeau adverse et le ramener à sa propre base de départ.
-
Ennemis mobiles / Gardes du labyrinthe (à la manière de Pac-Man) :
-
Ajout d’entités autonomes ('M') occupant les couloirs du labyrinthe, inspirées des fantômes du jeu d’arcade Pac-Man.
-
Le comportement de ces gardes est libre et peut être gradué : ils peuvent rester statiques(sentinelles bloquant un passage), effectuer des mouvements simples ou « idiots » (comme un aller-retour gauche/droite ou haut/bas, ou des déplacements aléatoires), ou bien traquer activement le joueur.
-
Exemple avancé : Pour calculer le plus court chemin permettant aux gardes de poursuivre le joueur à travers le labyrinthe, vous pouvez implémenter l’algorithme A* (en utilisant par exemple la distance de Manhattan comme heuristique sur votre grille 2D). Vous pouvez vous appuyer sur la documentation et le pseudo-code détaillés sur la page Wikipédia de l’Algorithme A*.
-
Le contact avec un garde fait perdre une vie ou réinitialise la position du joueur.
-
Système d’objets, pièges et brouillard de guerre :
-
Brouillard de guerre (Fog of War) : Le joueur ne voit les cases du labyrinthe que dans un rayon de $N$ cases autour de sa position.
-
Objets interactifs : Clés ('K') ouvrant des portes verrouillées ('D'), téléporteurs ('T'), ou bonus réduisant le compteur de pas.
-
Campagne multi-niveaux, sauvegarde des scores et affichage du Top 10 :
-
Enchaînement automatique de plusieurs fichiers de niveaux au format YAML (niveau1.yaml,niveau2.yaml, etc.) avec difficulté croissante.
-
Sauvegarde persistante des scores (pseudo du joueur et nombre total de coups) dans un fichier externe au format YAML (scores.yaml), accompagnée d’un affichage trié du Top 10 des meilleurs scores (du plus petit nombre de coups au plus grand) consultable depuis le menu principal et à la fin d’une partie.
-
Menu principal interactif :
-
Sélection du mode de jeu (Labyrinthe aléatoire / Chargement de fichier / Campagne), choix de la taille de la grille, consultation du Top 10, affichage des règles (lues depuis votre fichier texte) et écran de fin de partie détaillé.
4. Documentation technique du code (Doxygen)
Vous devez générer la documentation de votre projet à l’aide de
doxygen et/ou de
doxywizard (disponibles sur le
site officiel de Doxygen) en veillant impérativement aux contraintes suivantes :
-
Inclure les graphes des fonctions appelées (CALL_GRAPH = YES) et des fonctions appelantes (CALLER_GRAPH = YES).
-
Fixer la profondeur maximale de ces graphes à 4 (MAX_DOT_GRAPH_DEPTH = 4).
5. Modalités de rendu et soutenance
-
Date limite de dépôt : Avant le vendredi 18 décembre à 20h00 sur la plateforme Ametice.
-
Soutenance : Prévoir une présentation orale d’environ 10 minutes lors de la semaine du 4 janvier.
-
Nomenclature obligatoire de l’archive :TD_AA_E_BB_YYYY_ZZZ_BBBB.zip
-
AA : votre groupe de TD ;
-
BB : votre numéro d’équipe ;
-
YYYY, ZZZ, BBBB : les noms des 3 étudiants de votre équipe, triés par ordre alphabétique.
Contenu de l’archive .zip
Votre archive (au format .zip strictement, et ne contenant aucun binaire / exécutable ni fichier .o) devra contenir :
-
Un rapport au format PDF expliquant ce que vous avez fait (architecture logicielle, choix des structures de données, algorithmes implémentés, répartition du travail).
-
Un répertoire contenant la documentation Doxygen que vous avez générée (avec le Doxyfile et les graphes des fonctions appelées/appelantes de profondeur 4).
-
Un fichier texte expliquant comment on joue à votre jeu et les règles du jeu.
Astuce : Vous pouvez lire ce fichier et le faire afficher directement dans votre programme (via le menu principal par exemple). En revanche, faites bien attention à son chemin / son emplacement relatif lors de l’exécution !
-
Un dossier contenant votre projet Qt Creator (build system QMake, fichiers .pro, .h, .cpp et fichiers de niveaux .yaml).
6. Barème et pénalités
Barème de notation (sur 20 points)
-
Code source et fonctionnalités : 12 pts
-
Présentation orale : 3 pts
-
Rapport PDF : 2 pts
-
Documentation Doxygen : 2 pts
-
Auto-évaluation d’équipe : 1 pt à vous répartir entre vous selon le principe suivant :
-
Chaque étudiant de chaque groupe de projet dispose de 1 point qu’il peut répartir comme il le souhaite entre les membres de son équipe.
-
En conséquence, pour une équipe de 3 étudiants, vous disposez de 3 points à vous répartir.
Pénalités appliquées
-
Qualité rédactionnelle (Rapport & Slides) : Si plus de 2 fautes d’orthographe par page ou par slide $\Rightarrow$ -1 pt.
-
Bugs à l’exécution :
-
1er bug découvert $\Rightarrow$ -3 pts ;
-
2e bug découvert $\Rightarrow$ -2 pts ;
-
3e bug découvert $\Rightarrow$ -1 pt ;
-
On s’arrêtera là : si vous avez au moins 3 bugs, cela vous donne un malus maximal de -6 pts.
-
Triche et intégration de code tiers (développeur externe, LLM / IA générative, etc.) :
-
Copie sur un autre groupe $\Rightarrow$ 0/20 + conseil de discipline.
-
Intégration de code provenant d’un tiers (externe ou LLM) sans le sourcer $\Rightarrow$ traité comme une copie (0/20 + conseil de discipline).
-
Intégration de code provenant d’un tiers en le sourçant explicitement :