Les mots mystères ou mots mêlés sont un jeu qui consiste à trouver une liste de mots dans une grille remplie de lettres. Ce jeu a été inventé par Jean-Claude Langlois1. Les mots peuvent être trouvés horizontalement, verticalement, en oblique, à l'endroit ou à l'envers. Ils peuvent s'entrecouper et une même lettre peut faire partie de plusieurs mots de la grille. À la fin du jeu, lorsque tous les mots de la liste ont été trouvés, il demeure des lettres libres dans la grille. Ces lettres, remises dans le bon ordre, constituent les mots cachés ou le mot mystère. Wikipedia
Ce programme résout ce genre de mots cachés. Les cas prix en comptes sont des grille de 12 lettres par 12 lettres et les mots peuvent être trouvé orizontalement ou verticalement, donc pas d'obliques. À la fin du jeu les lettres sont assemblé de gauche à droite, de haut en bas, pour former le mot mystère.
Travail accompli dans le contexte du cours Construction et maintenance de logiciels (INF3135) donnee par Serge Dogny à l'UQAM.
Le contenu du projet:
README.md
: ce fichierMakefile
: permet d'automatiser la compilationcheck.bats
: serie de testssujet.pdf
: sujet du travailmotcache.h
: "interface publique" des fonctions du code sourcemotcache.c
: code source, implementation de l'interface.gitignore
: ignorer certains fichiers lors de la gestion des version.gitla-ci.yml
: instructions d'intégration continu avec GitLab CI/CDtests/MANDOLINE.txt
: fichier contenant un exemple de grille pouvant être résolu par le programme
Leonid Glazyrin (GLAL77080105)
Pour faire fonctionner le projet il vous faudra vous assurez d'avoir git
installé, ainsi que make
et bats
. Referez vous à la
section Dépendances pour les sites officiels.
Tout d'abord cloner le projet avec la commande :
git clone https://gitlab.info.uqam.ca/glazyrin.leonid/inf3135-aut2022-tp2.git
Si le projet n'est pas publique vous devrez vous authentifier.
Ensuite exécuté les commandes suivantes pour vous déplacer dans le répertoire, compiler le programme:
cd inf3135-aut2022-tp2
make
Finalement pour exécuter le programme avec un mot caché contenu dans un fichier :
./motcache <FICHIER_TEXTE>
Par exemple avec le fichier fourni contenant une grille à résoudre :
./motcache tests/MANDOLINE.txt
Les cas d'erreur gérés sont :
- Fichier non trouvé
- Mot non trouvé
Entrez make test
pour exécuter la suite de tests automatiques.
Mes résultats:
ok 1 test0 : Aucun argument
ok 2 test1 : Test fourni
Les 2 tests réussissent.