SAÉ 1.01 – Implémentation d’un besoin client : Capture The Flag
1. Contexte et objectifs (Programme National B.U.T. Informatique)
-
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
main.cpp. Vous devez impérativement découper votre projet Qt Creator (build system QMake) en respectant la segmentation suivante :| Fichier(s) | Rôle et contenu attendu |
type.h |
Définition des structures de données et alias de types utilisés dans tout le projet (
ligne, matrice2D, position, ainsi que les structures dédiées aux entités, aux nœuds de recherche de chemin ou aux scores). |
constantes.h |
Centralisation de toutes les constantes du programme : codes couleurs VT100 (
KReset, KRouge, KMagenta…), symboles de la grille (kSymboleJoueur1, kSymboleArrivee, kMur, kVide…) et chaînes de touches autorisées (kSaisieAutorisee). Aucun « nombre magique » ou caractère en dur ne doit apparaître dans le code. |
labyrinthe.h / labyrinthe.cpp |
Gestion de la génération procédurale de la grille (
genererLabyrinthe, estValide) ainsi que le chargement de niveaux prédéfinis depuis un fichier au format YAML (initJeuFichier). |
affichage.h / affichage.cpp(recommandé) |
Fonctions liées au rendu en mode console VT100 (
clearScreen, couleur, showmatrice2D, affichage des règles, du HUD et du Top 10). |
jeu.h / jeu.cpp(recommandé) |
Logique métier et règles du jeu (
initMat, moveToken, gestion des interactions, conditions de victoire/défaite). |
chemin.h / chemin.cpp(selon options) |
Implémentation des algorithmes de déplacement et de recherche de plus court chemin (ex. A*) pour les gardes du labyrinthe. |
scores.h / scores.cpp(selon options) |
Gestion de la persistance des scores au format YAML (lecture, tri et écriture du classement Top 10 dans un fichier). |
main.cpp |
Point d’entrée minimaliste du programme (
main et boucle principale ppal ou appel au menu principal). |
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)
-
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 :YAMLnbLignes: 7 nbColonnes: 11 joueur: ordonnee: 1 abscisse: 1 drapeau: ordonnee: 5 abscisse: 9 grille: | ########### # # # # # # ### # # # # # # ##### # # # # # ###########
-
-
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
-
Mode 2 Joueurs (Affrontement ou Coopération) :
-
Ajout d’un second joueur (
kSymboleJoueur2, utilisant un second jeu de touches alphabétiques tel quei,j,k,louo,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)
.h) et de vos structures de données doit être commenté selon la syntaxe standard Doxygen (/** ... */ ou ///, balises @brief, @param, @return — voir la documentation officielle des blocs de commentaires).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
.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
Doxyfileet 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,.cppet 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 :
-
Note / 2 sur la partie concernée si vous êtes capables d’expliquer parfaitement le code lors de la soutenance ;
-
Note = 0 (assimilé à de la copie) dans le cas contraire.
-
-