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 -
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.
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:
- Jeux de sudoku
- Jeux java itel - Télécharger - Jeux vidéo
- Waptrick jeux - Télécharger - Jeux vidéo
- Jeux zuma - Télécharger - Jeux vidéo
- Jeux java football - Télécharger - Jeux vidéo
- Jeux google caché - Guide