01 // LE PROJET EN BREF
DUO STUMPER 2
CChercher un mot dans une grille de lettres, en une journée et en binôme.
Le jeu du Boggle : une grille de lettres, et il faut dire si un mot peut être formé en passant de case en case adjacente. Le programme propose deux modes — vérifier un mot donné en argument, ou lancer une partie interactive où le joueur propose ses mots au clavier.
Implémentation du Boggle en C : grille carrée de taille paramétrable (4 par défaut), recherche du mot par backtracking sur les cases orthogonalement adjacentes avec pile de positions déjà utilisées, et mode interactif au clavier.
PRINCIPALC
RÉALISATIONÉQUIPE DE 2
VÉRIFICATIONCriterion
SOURCEINSPECTOR READY
03 // APPORTS CLÉS
- Backtracking écrit à la main avec sa propre pile de positions visitées en liste chaînée
- Moitié de la note sur la robustesse : options, taille de grille et propositions du joueur toutes validées
AU-DELÀ DU SUJET
- Pile explicite au lieu de la récursion, choix inhabituel qui évite tout risque de débordement de pile sur une grande grille
- Tests Criterion malgré le format chronométré
04 // ARBORESCENCE DU CODE
LECTURE DES SOURCES…