Algorithmique · SAÉ 3 · Java

Projet en action

Sudoku

Le créateur de grille et son solveur prennent vie dans une petite interface : modélisation, contraintes et retour sur trace.

JavaBacktrackingJeu
MODE DE DÉMOINTERACTIFReconstitution fidèle de l’exécution

Le projet, derrière l’écran

Le projet
sans détour.

Le sujet, le fonctionnement, le point difficile et les choix de code : tout ce qu’il faut pour comprendre le projet rapidement.

LE SUJETSAÉ 2.01 · BUT Informatique · application Java en groupe

Le sujet consistait à produire une vraie application de Sudoku, avec un mode de jeu et un outil séparé pour créer ou sauvegarder des grilles.

LE BESOINPourquoi je l’ai fait

L’intérêt était de relier un algorithme de résolution à une interface manipulable : une grille n’est plus seulement un tableau, elle devient un objet que l’utilisateur peut éditer, vérifier, importer et sauvegarder.

EN DÉMOCe que vous pouvez tester

Le parcours principal est jouable ici. Le dépôt GitHub garde la version complète du projet et ses fichiers.

LE FONCTIONNEMENTComment l’idée devient un programme

L’application Java Swing propose le menu, les règles, le créateur de grille et le jeu. Le solveur utilise le retour sur trace pour tester les valeurs compatibles avec les lignes, colonnes et blocs 3×3.

LE POINT DÉLICATCe qui demande de la rigueur

Faire dialoguer les contraintes du solveur avec l’édition de grille, l’import et la sauvegarde.

DANS LE CODEComment les responsabilités sont rangées

Les classes GM et GS distinguent les parcours Grid Maker et Grid Solver. Les vues, contrôleurs, listeners souris/clavier, import/export et dialogues sont séparés afin de garder une interface évolutive.

LE CHEMIN DU PROJETGrille Solution
ENTRÉEGrille
01Modéliserlignes, colonnes, blocs
02Cherchervaleurs compatibles
03Revenirbacktracking
RÉSULTATSolution

Démonstration

Voir le projet
prendre vie.

Explorez les fonctionnalités, les interactions et le parcours principal du projet.

Sudoku / Java · Swing · Grid Maker / Grid Solver

La vraie application Java, remise dans sa fenêtre

DÉMO LOCALE
Sudoku — GridSolverJava Swing
FichierÉditionJouerAideQuitter
MODE ACTUELGridSolverComplète une case ou laisse le solveur faire.

Le dépôt contient aussi GridMaker : création, import et sauvegarde d’une grille.

Reconstitution fidèle de l’exécutionVoir le dépôt GitHub
i
Pour aller plus loin

La démo montre le résultat. Le dépôt GitHub contient le code complet et les fichiers du projet.