Contexte & objectif
Ce projet algorithmique visait à concevoir un moteur complet pour un jeu de mots croisés, depuis l'intelligence logicielle générant les grilles de façon procédurale, jusqu'à l'interface textuelle permettant à l'utilisateur de jouer et valider ses mots.
Démarche technique
- Développement d'un moteur de génération de grilles utilisant un algorithme de backtracking complexe pour gérer les collisions et croisements de mots.
- Implémentation d'une fonction de recherche rapide dans un dictionnaire externe pour valider les mots candidats.
- Création du menu et de l'interface console interactive gérant la sélection des cases et la vérification des entrées en temps réel.
- Structuration du code autour de structures de données robustes pour représenter l'état de chaque cellule (vide, bloquée, remplie).
Résultats & apprentissages
Le projet aboutit à un exécutable léger, rapide et capable de faire jouer des grilles de mots croisés aléatoires à l'infini. Il m'a permis de pousser mes compétences en algorithmique classique et en gestion de pointeurs/matrices multidimensionnelles.
Interface Console & Rendu
