Jeux de sudoku

cheriffa.sall Messages postés 2 Date d'inscription   Statut Membre Dernière intervention   -  
cheriffa.sall Messages postés 2 Date d'inscription   Statut Membre Dernière intervention   -
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 11774 Date d'inscription   Statut Membre Dernière intervention   4 152
 
Pas bonjour aussi !
On est là pour bosser à ta place ?
Pas merci non plus...
0
cheriffa.sall Messages postés 2 Date d'inscription   Statut Membre Dernière intervention  
 
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