← Tous les projets

Sudoku Solver

Solveur de Sudoku 9×9 par backtracking.

PythonAlgorithmeBacktracking
GitHub

Contexte

L’un de mes premiers projets personnels. Une application Python qui résout des grilles de Sudoku 9×9 à l’aide d’un algorithme de backtracking. L’utilisateur soumet une grille avec des valeurs manquantes, le programme trouve une solution valide de manière récursive.

Ce qui a été construit

Une pipeline simple qui résout récursivement une grille de Sudoku en explorant les cases vides une à une et en revenant en arrière dès qu’une contrainte est violée.