Timothée JACOB

Sudoku

Ce programme a été  réalisé en C  dans le cadre de mes études. Le but de ce programme est de  résoudre des sudokus  à partir des valeurs de départ qu'on lui donne.

Pour cela, le programme utilise un  tableau en 3 dimensions  en 9x9x10. Le 1er tableau de 9x9 correspond au sudoku, tandis que les 9 autres tableaux de 9x9 correpondent chacun à un tableau remplis des hypothèses pour 1 chiffre.

Pour résoudre le sudoku, le programme va utiliser les  méthodes d'inclusion et d'exclusion , qui consistent à supprimer les hypothèses du chiffre étant dans la ligne/colonne/carré, mais aussi de compléter les lignes/colonnes/carrés où il ne manque qu'un seul chiffre.