Probleme avec un Sudoku

**kev484** · 12/03/2008, 15h14

Voila j'ai essayé de changer sans aucun succès. J'aimerai savoir est ce que lorsque je fais ceci :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
int verifCarre(int S[N][N], int indiceLigne, int indiceColonne, int numero, int nb)
{
    int i;
    int j;
    switch(numero)
    {
        case 1 :
        while(i < indiceLigne)
        {
            while(j < indiceColonne)
            {
                if(nb == S[i][j])
                {
                    return FAUX;
                }
                else j++;
            }
            i++;
        }
        return VRAI;
        break;
        case 2 :
        while(i < indiceLigne)
        {
            while(j < indiceColonne)
            {
                if(nb == S[i][j])
                {
                    return FAUX;
                }
                else j++;
            }
            i++;
        }
        return VRAI;
        break;
        case 3 :
        while(i < indiceLigne)
        {
            while(j < indiceColonne)
            {
                if(nb == S[i][j])
                {
                    return FAUX;
                }
                else j++;
            }
            i++;
        }
        return VRAI;
        break;
        case 4 :
        while(i < indiceLigne)
        {
            while(j < indiceColonne)
            {
                if(nb == S[i][j])
                {
                    return FAUX;
                }
                else j++;
            }
            i++;
        }
        return VRAI;
        break;
        case 5 :
        while(i < indiceLigne)
        {
            while(j <indiceColonne)
            {
                if(nb == S[i][j])
                {
                    return FAUX;
                }
                else j++;
            }
            i++;
        }
        return VRAI;
        break;
        case 6 :
        while(i < indiceLigne)
        {
            while(j <indiceColonne)
            {
                if(nb == S[i][j])
                {
                    return FAUX;
                }
                else j++;
            }
            i++;
        }
        return VRAI;
        break;
        case 7 :
        while(i < indiceLigne)
        {
            while(j <indiceColonne)
            {
                if(nb == S[i][j])
                {
                    return FAUX;
                }
                else j++;
            }
            i++;
        }
        return VRAI;
        break;
        case 8 :
        while(i < indiceLigne)
        {
            while(j <indiceColonne)
            {
                if(nb == S[i][j])
                {
                    return FAUX;
                }
                else j++;
            }
            i++;
        }
        return VRAI;
        break;
        case 9 :
        while(i < indiceLigne)
        {
            while(j <indiceColonne)
            {
                if(nb == S[i][j])
                {
                    return FAUX;
                }
                else j++;
            }
            i++;
        }
        return VRAI;
        break;
    }
}

Il comprend que mes indicesLignes et indiceColonnes doivent etre entre des bornes precises? J'ai essayé d'utiliser le meme principe que mes verifLigne et verifColonne

**jack69** · 12/03/2008, 16h14

Première remarque, actuellement i et j ne sont pas initialisés dans ta fonction donc ton premier test sur le while est indéterminé.

Sinon pour ta question, tel que c'est écrit c'est toi qui fixes indiceLigne et indiceColonne a l'appel de la fonction. Donc on peut prétendre que tu fixes des bornes précises non ?

Si je comprend bien, tu veux valider le carré identifié par numéro. La valeur de numéro défini donc les bornes de début et de fin des lignes et colonnes. Donc a priori je ne vois aucun intérêt de les passer en paramètre.

La programmation c'est en premier lieu écrire un algorithme. Ensuite on code...

Quelques éléments de réflexion (les solutions sont nombreuses) :
1/ Ce que tu veux faire : vérifier les valeurs comprises dans une grille de taille 3x3 elle même comprise dans une grille de taille 9x9 => il faudra donc définir les indices de la grande grille déterminant les limites de la petite.

2/ Comment :
=> Tu veux garder la même structure de fonction en passant comme paramètre un indice ligne et un indice colonne.
=> Est-ce que tu peux ou non parcourir l’ensemble de la petite grille avec seulement ces deux éléments ? Oui puisque tu connais la taille de celle-ci qui est de 3x3.
=> A quoi correspondront ces deux paramètres ? soit aux limites « supérieures » soit aux limites « inférieures » de la petite grille. Dans le premier cas il faudra parcourir les lignes indiceLigne-3 à indiceLigne et les colonnes comprises entre indiceColonne-3 à indiceColonne. Dans le second cas il faudra parcourir les lignes indiceLigne à indiceLigne+3 et les colonnes comprises entre indiceColonne à indiceColonne+3.

3/ Algo :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
Pour i compris entre indiceLigne-3 et indiceLigne
    Pour j compris entre indiceColonne-3 et indiceColonne
        Si nb égal S[i][j]
            Renvoie FAUX
        Fin Si
    Fin Pour
Fin Pour
Renvoie VRAI

4/ Code : je te laisse continuer.

5/ L’étape suivante serait : ma fonction marche, c’est à dire qu’à partir d’un indiceLigne et un indiceColonne fixé elle parcourt le bon carré à l’intérieur de ma grille. Comment appeler cette fonction dans mon applicatif , en clair comment je vais déterminer les paramètres indiceLigne et indiceColonne lors de l’appel de ma fonction suivant le carré…

**kev484** · 12/03/2008, 16h38

Mais on ne dirait pas mais j'ai fait a l'ecrit auparavant.. Je suis débutant.. Donc j'ai tenu compte de vos reparques et voila ce que j'ai fait

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
int verifCarre(int S[N][N], int indiceLigne, int indiceColonne, int numero, int nb)
{
    int i;
    int j;
    switch(numero)
    {
        case 1 :
        i = 0;
        while(i < indiceLigne)
        {
            j = 0;
            while(j < indiceColonne)
            {
                if(nb == S[i][j])
                {
                    return FAUX;
                }
                else j++;
            }
            i++;
        }
        return VRAI;
        break;
    }
}

Avec dans ma fonction numeroCarre :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
int numeroCarre(int S[N][N], int indiceLigne, int indiceColonne)
{
    int numero;
    if(indiceLigne <= 2 && indiceColonne <= 2)
    {
        numero = 1;
    }
}

Donc j'explique ce que je souhaite faire pour voir si je comprends bien tout et si je ne fais pas d'erreurs .
Tout d'abord je met deux compteurs locaux i et j pour parcourrir mon carré. Grace a mon numero de carré indiceLigne et indiceColonne sont compris entre des bornes.
Ensuite on entre vraiment dans le vif du sujet. Pour le carre numéro 1, indiceLigne vaut 2 et indiceColonne vaut 2 et la premiere case a pour coordonnées (0)(0). Donc on verifie si notre nombre en parametre vaut le chiffre dans la case. Sachant qu'elle est vide on passe a la case d'apres avec j++. Dans la case de coordonnées (0)(1) on vérifie si le nombre n'est pas égal a (0)(0). Si c'est le cas on recomence avec un nombre nombre grave a une fonction appelé creerNombre. Si il est différent alors on va a la case (0)(2). Si celui ci est différent alors on passe a la ligne suivante ave i++. Mais je pense que mon probleme vient de la. Qand je fais sa je ne sais pas si il verifie sur la ligne 1 si les nombres sont deja present sur la ligne 0.
Des que j'ai parcouru mon carré je renvoie VRAI et cela veut dire qu'aucun numero ne se repete.

J'espere avoir ete clair et dites moi si je suis cohérent avec ce que j'ai codé.

**kev484** · 12/03/2008, 17h22

Donc en fait je me suis apercu qu'il ne prenait pas en compte mes indiceLigne et indiceColonnes. Donc voila ce que j'ai

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
int verifCarre(int S[N][N], int indiceLigne, int indiceColonne, int numero, int nb)
{
    int i;
    int j;
    switch(numero)
    {
        case 1 :
        i = 0;
        while(i < 3)
        {
            j = 0;
            while(j < 3)
            {
                if(nb == S[i][j])
                {
                    return FAUX;
                }
                else j++;
            }
            i++;
        }
        return VRAI;
        break;
 
 
        case 2 :
        i = 3;
        while(i < 6)
        {
            j = 0;
            while(j < 3)
            {
                if(nb == S[i][j])
                {
                    return FAUX;
                }
                else j++;
            }
            i++;
        }
        return VRAI;
        break;
 
        case 3 :
        i = 6 ;
        while(i < 9)
        {
            j = 0;
            while(j < 3)
            {
                if(nb == S[i][j])
                {
                    return FAUX;
                }
                else j++;
            }
            i++;
        }
        return VRAI;
        break;
 
        case 4 :
        i = 0;
        while(i < 3)
        {
            j = 3;
            while(j < 6)
            {
                if(nb == S[i][j])
                {
                    return FAUX;
                }
                else j++;
            }
            i++;
        }
        return VRAI;
        break;
 
        case 5 :
        i = 3;
        while(i < 6)
        {
            j = 3;
            while(j < 6)
            {
                if(nb == S[i][j])
                {
                    return FAUX;
                }
                else j++;
            }
            i++;
        }
        return VRAI;
        break;
 
        case 6 :
        i = 6;
        while(i < 9)
        {
            j = 3;
            while(j < 6)
            {
                if(nb == S[i][j])
                {
                    return FAUX;
                }
                else j++;
            }
            i++;
        }
        return VRAI;
 
        break;
        case 7 :
        i = 0;
        while(i < 3)
        {
            j = 6;
            while(j < 9)
            {
                if(nb == S[i][j])
                {
                    return FAUX;
                }
                else j++;
            }
            i++;
        }
        return VRAI;
        break;
 
        case 8 :
        i = 3;
        while(i < 6)
        {
            j = 6;
            while(j < 9)
            {
                if(nb == S[i][j])
                {
                    return FAUX;
                }
                else j++;
            }
            i++;
        }
        return VRAI;
        break;
 
        case 9 :
        i = 6;
        while(i < 9)
        {
            j = 6;
            while(j <9)
            {
                if(nb == S[i][j])
                {
                    return FAUX;
                }
                else j++;
            }
            i++;
        }
        return VRAI;
        break;
    }
}

Cela marchait jusqu'au cas 4 et apres cela n'a plus marché je ne comprends pas. Sachant que mes carrés sont numérotés suivant les colonnes. Sachant que si je remplace dans le cas 5 j < 6 par j < indiceColonne il m'affiche tout mon sudoku mais juste avec la case 5 mal remplie. Je ne comprends vraiment pas.

**kev484** · 12/03/2008, 19h46

Je ne comprends vraiment pas pourquoi si je met

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
case 5 :
        i = 3;
        while(i < 6)
        {
            j = 3;
            while(j < 6)
            {
                if(nb == S[i][j])
                {
                    return FAUX;
                }
                else j++;
            }
            i++;
        }
        return VRAI;
        break;

Peut etre que cela est du a mes numéros de carrés :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
else if((indiceLigne <= 5 && indiceLigne > 2) && (indiceColonne <= 5 && indiceColonne > 2))
    {
        numero = 5;
    }

Merci de l'aide pour cette erreur

**diogene** · 13/03/2008, 16h25

Ton code comporte trop de if ou de case : tu n'as pas réfléchi aux relations entre le numéro d'un carré et l'indice de ligne et de colonne.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
int numeroCarre(int indiceLigne, int indiceColonne)
{
  return indiceColonne/3 + indiceLigne/3*3 ; // Les carrés sont numérotés de 0 à 8
}

te donnera le numéro du carré où se trouve la case en position (indiceLigne , indiceColonne). Les carrés sont ici numérotés de 0 à 8.

Pour tester si nb est dans le pavé numéroté numero (entre 0 et 8), il faut retouver les indices de la case du coin haut à gauche :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
  indiceLigne  = numero/3*3;
  indiceColonne = numero%3*3 ;

Alors, le test du pavé est simple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
int verifCarre(int S[][N],int numero, int nb)
{
  int i,j;
  int lgn = numero/3*3 ;
  int col = numero%3*3 ;
  for(i=lgn ; i <lgn+3 ; i++)
     for(j=col ; j<col+3 ; j++)
        if (S[i][j] == nb) return FAUX;
  return VRAI;
}

**kev484** · 16/03/2008, 14h01

Merci de la réponse. Mais je prefere garder ma méthode meme si je sais qu'elle est trop lourde mais c'est juste pour le projet. J'apprendrai a changer plus tard ou a améliorer. Mais je souhaiterai savoir pourquoi si je met 6 il ne m'affiche rien et si je met 5 il m'affiche mais juste mon carré du milieu n'est pas correct alors que tous les autres sont corrects?

**kev484** · 18/03/2008, 17h54

Svp juste que quelqu'un m'eclaire sur mon probleme avec mon 6 et mon 5...

**diogene** · 18/03/2008, 18h49

Ta fonction VerifCarre ne me semble pas bonne.
En relisant ton code :
- tu remplis ton tableau ligne par ligne.
- ton tableau n'a pas été initialisé auparavant. Tu ne dois donc pas faire la comparaison avec des éléments que tu n'as pas déjà mis. C'est ce que tu fais pour vérifier les lignes et les colonnes, mais pas pour les carrés (pas plus d'ailleurs que la fonction que je t'avais proposée avant de lire ton code plus en détail

) :

A partir de indiceLigne et de indiceColonne , tu peux déterminer dans quel carré tu te trouves et donc les coordonnées de son coin supérieur gauche disons carreLigne et carreColonne
- Tu dois explorer à partir de i = carreLigne, et pour i< indiceLigne, les élements situés sur la ligne i de la colonne carreColonne à la colonne carreColonne+2
- Puis tu dois explorer les élements situés sur la ligne indiceLigne à partir de la colonne carreColonne jusqu'à la colonne indiceColonne-1

Probleme avec un Sudoku

C

Discussions similaires

Partager

Partager