Enseignant responsable :

Présentation au sujet: "Enseignant responsable :"— Transcription de la présentation:

1 Enseignant responsable :
Le SuDoKu Enseignant responsable : Kanoui Henry André Julie Bruder Cécile Groupe D1

2 SuDoKu Le SuDoKu est une grille constituée de 9 lignes et 9 colonnes formant 9 blocs de 3x3 cases. Le but est de la remplir avec les chiffres de 1 à 9 en respectant cette règle : chaque chiffre doit apparaître une et une seule fois sur chaque ligne, colonne, bloc.

3 Représentation des données
Nous avons choisi de représenter la grille de SuDoKu par un tableau à deux dimensions composé de 81 cases. Chaque case est une structure contenant : - Un tableau de 9 entiers représentant l'ensemble des candidats - Un code couleur pour distinguer les cases rentrées par l'utilisateur de celles trouvées par le programme

4 Ensemble de candidats → Dans le tableau de candidats, la valeur 1 est à l'indice 0, la valeur 2 à l'indice 1,... et la valeur 9 à l'indice 8. → Pour la case d'indice i, les seules valeurs possibles sont 0 ou i+1. → Pour supprimer un candidat, on le remplace par 0. Lorsque tous les candidats sauf un sont à 0, ce dernier représente la valeur de la case.

5 Méthode de résolution Nous appliquons répétitivement des règles de réduction sur l'ensemble des candidats jusqu'à ce que la grille soit complétée. Si la grille rentrée est fausse, le programme rendra une grille résolue fausse.