Solveur de Sudoku

Dans le cadre de la SAE 1.02, nous avons réalisé en langage C, des programmes de résolution de Sudoku en implémentant plusieurs algorithmes : backtracking, paires nues, singleton caché et singleton nu.

Cela dans le but de comparer les différents algorithmes.

1. Backtracking : Essaye toutes les possibilités en remplissant les cases une par une, revenant en arrière en cas de conflit.
2. Paires nues : Identifie deux cases dans une ligne, colonne ou boîte contenant les mêmes deux candidats, éliminant ces candidats des autres cases.
3. Singleton caché : Trouve un candidat unique pour une case dans une ligne, colonne ou boîte, éliminant les autres candidats pour cette case.
4. Singleton nu : Identifie une case avec un seul candidat possible et l'assigne directement.