Jeux de sudoku

Fermé
cheriffa.sall Messages postés 2 Date d'inscription vendredi 25 avril 2014 Statut Membre Dernière intervention 25 avril 2014 - 25 avril 2014 à 14:20
cheriffa.sall Messages postés 2 Date d'inscription vendredi 25 avril 2014 Statut Membre Dernière intervention 25 avril 2014 - 25 avril 2014 à 16:32
Projet N° 9 : JEUX DU SUDOKU
Le sudoku (prononcé soudokou en français, /s??dok?/écouter en japonais), est un jeu en forme de grille défini en 1979 par l'AméricainHoward Garns, mais inspiré du carré latin, ainsi que du problème des 36 officiers du mathématicien suisse Leonhard Euler.
Le but du jeu est de remplir la grille avec une série de chiffres (ou de lettres ou de symboles) tous différents, qui ne se trouvent jamais plus d'une fois sur une même ligne, dans une même colonne ou dans une même sous-grille. La plupart du temps, les symboles sont des chiffres allant de 1 à 9, les sous-grilles étant alors des carrés de 3 × 3. Quelques symboles sont déjà disposés dans la grille, ce qui autorise une résolution progressive du problème complet.

Ecrire un programme permettant de vérifier si une grille sudoku est résolue ou pas ;
Nous allons considerer que la grille du sudoku est une matrice de 9 lignes et neuf colonnes ;
Int sudoku[9][9] ;
Nous allons donc vérifier pour toutes les lignes, (i= 0 ;i <9 ;i++) ; toutes les colonnes (j=0 ;j<9 ;j++) et toutes les regions ;
Si on suppose que les régions sont numérotées par {0,1,2,3,4,5,6,7,8} ;
Nous aurons donc :
Soient r le numéro de la région, i le numero de ligne et j le numero de colonne

for(int r=0;r<9;r++)
{
//"Debut de la region N° r ";
for(int i=(r/3)*3;i<((r/3)*3+3);i++)
for(int j=(( r%3)*3);j<((r%3)*3+3);j++)
Action de verification à effectuer pour la region ;
}

NB :
* Chaque ligne doit comporter les chiffres 1 à 9 (sans repétition)
* Chaque colonne doit aussi comporter les chiffres 1 à 9 (sans répétition)
* Chaque région doit aussi comporter les chiffres 1 à 9 (sans répétition )
* Si toutes ces trois conditions sont vérifiées , alors la grille est bien rempli ;
* Sinon, la grille est mal remplie.
A voir également:

2 réponses

Jimpix Messages postés 11773 Date d'inscription dimanche 1 septembre 2013 Statut Membre Dernière intervention 15 août 2017 4 144
25 avril 2014 à 14:31
Pas bonjour aussi !
On est là pour bosser à ta place ?
Pas merci non plus...
0
cheriffa.sall Messages postés 2 Date d'inscription vendredi 25 avril 2014 Statut Membre Dernière intervention 25 avril 2014
25 avril 2014 à 16:32
au fait c'est un sujet que je veux resoudre parmi tant d'autre pour mieu me préparé pour mon exam et j'ai quelque sou6
0