Jeu de sudoku

Version imprimable

Jeu de sudoku

Bonjour je me suis lancé le défis de programmer un sudoku 9*9 pour m'entrainer. Le soucis c'est que je rencontre un problème sur lequel je bloque depuis maintenant quelques jours.
Voici le code, composé de plusieurs fonction que j'utilise entre elles :

//Affiche la grille par défaut

Code:

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
 
int print_grid(){
 
for(int j = 0; j < 9; j++){
    for(int i = 0; i < 9; i++){
        // tab[abscisses][ordonnées]
 
        tab[i][j] = '.';
        tab[0][9] = '2';
        tab[1][9] = '6';
        tab[7][1] = '7';
        tab[6][1] = '1';
        tab[2][2] = '3';
        tab[3][2] = '1';
        tab[5][2] = '6';
        tab[1][3] = '6';
        tab[4][3] = '5';
        tab[6][3] = '8';
        tab[8][3] = '3';
        tab[2][4] = '9';
        tab[3][4] = '2';
        tab[4][4] = '6';
        tab[5][4] = '1';
        tab[6][4] = '7';
        tab[0][5] = '5';
        tab[2][5] = '4';
        tab[4][5] = '8';
        tab[7][5] = '6';
        tab[3][6] = '8';
        tab[5][6] = '4';
        tab[6][6] = '3';
        tab[1][7] = '4';
        tab[2][7] = '8';
        tab[7][8] = '4';
        tab[6][8] = '9';
 
 
        printf("%c  ", tab[i][j]);
    }
printf("\n");
//
}
 
}

Code:

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
 
//Vérifie si la le chiffre peut être placé ou pas.
void check_valid (int x, int y, char n){
 
if(y>9 || x > 9){
    printf("erreur x=%d et y=%d",x,y);
    exit(1);
    }
if(y < 0 || x < 0){
    printf("erreur");
    exit(1);
}
//Verification
 
    for(int i = 0; i < 9; i++){
        for(int j = 0; j < 9; j++){
            if(tab[x][y]!='.'){
                printf("blocked.\n");//Provisoire
                test = 0;
                exit(0);
                return 0;
 
            }else { //Si valide on print directement dans le nouveau tab
                    tab[x][y] = n;
                    Drawnew_grid(x,y,n);
                    test = 1;
                    return 1;
            }
        }
    } printf("%d",test);
 
}

Code:

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
 
//Affiche la grille actualisé avec les coordonnées entrées par l'utilisateur 
int Drawnew_grid(int x, int y, char n){
 
for(int j = 0; j < 9; j++){
    for(int i = 0; i < 9; i++){
        // tab[abscisses][ordonnées]
        tab[i][j] = '.';
        tab[0][9] = '2';
        tab[1][9] = '6';
        tab[7][1] = '7';
        tab[6][1] = '1';
        tab[2][2] = '3';
        tab[3][2] = '1';
        tab[5][2] = '6';
        tab[1][3] = '6';
        tab[4][3] = '5';
        tab[6][3] = '8';
        tab[8][3] = '3';
        tab[2][4] = '9';
        tab[3][4] = '2';
        tab[4][4] = '6';
        tab[5][4] = '1';
        tab[6][4] = '7';
        tab[0][5] = '5';
        tab[2][5] = '4';
        tab[4][5] = '8';
        tab[7][5] = '6';
        tab[3][6] = '8';
        tab[5][6] = '4';
        tab[6][6] = '3';
        tab[1][7] = '4';
        tab[2][7] = '8';
        tab[7][8] = '4';
        tab[6][8] = '9';
 
        tab[x][y] = n;
 
        printf("%c  ", tab[i][j]);
}
 
printf("\n");
 
}
 
}

//Le main

Code:

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
 
#include <stdio.h>
#include <stdlib.h>
 
char tab[9][9];
void check_valid (int x, int y, char n);
int print_grid();
int Drawnew_grid(int x, int y, char n);
 
int empty = 54;
int test = 0;
int main(int argc, char *argv){
 
 
char c = '1';
int x = 0, y = 0;
 
print_grid();
 
//On test pour 10 tentatives 
for(int i = 0; i < 10; i++){
 
printf("\nEntrez une valeur x : ");
scanf("%d",&x);
 
printf("Entrez une valeur y : ");
scanf("%d",&y);
 
check_valid(x,y,c);
 
}
printf("%d", test);
 
return 0;
 
}

Le soucis est que lorsque je rentre nombre, à l'étape suivante celui ci n'est plus à sa position mais à la nouvelle position que je lui ai assigné. Les valeurs X et Y du main sont écrasées lorsque je rentre une nouvelle valeur à ces 2 variables.
Comment faire en sorte que la position du nombre initialement choisie lors de la première étape soit sauvegarder sur la grille ?? En d'autre terme comment faire pour que x et y ne soient pas écrasés par les nouvelles valeurs ? Soyez indulgent, je code en C depuis quelques semaines.

25/01/2021, 13h26
Xelland
bonjour
Code:

1 2 3 char tab[9][9]; tab[0][9] = '2';
je ne suis pas allé plus loin pour voir si d'autres erreurs

tu peux aussi mettre 9 dans une constante
comme ça, si un jour tu changes la taille du quadrillage, tu changes la taille qu'à un seul endroit
25/01/2021, 13h39
dalfab

Bonjour,

Pour préciser ce qu'écrit Xelland.

Quand on défini un tableau, le nombre que l'on indique c'est la taille du tableau. Donc pour un tableau char tableau[9], le tableau aura 9 éléments qui ont des indices allant de 0 (le premier) à 8 (le dernier).
Ici ton tableau a 9x9 cases, d'où le dernier élément de ton tableau de tableaux est en position tab[8][8], il ne faut surtout pas aller au delà.

Les indices [9] sont donc des erreurs et par exemple, la ligne : if(y>9 || x > 9){ est à remplacer par if(y>=9 || x >= 9){.
25/01/2021, 14h23
Bousk

En plus des accès hors bornes, c'est original de réinitialiser la grille à chaque fois que tu fais un truc avec, et en particulier quand tu dessines. :weird:
La meilleure idée pour ne jamais modifier la grille réellement ? Pas loin imo.
Quant à ton problème de x y, faut revoir le chapitre 0 de portée des variables.
25/01/2021, 15h53
Sve@r

Bonjour
C'est normal les exit(0) qu'il y a un peu de partout (dont certains contiennent parfois des lignes de code placées en dessous, code dont l'exécution ne me semble alors pas tout à fait assurée) ?

Un sudoku en C c'est ambitieux. Par exemple un chiffre pourra aller sur une case parce que cette case n'en acceptera aucun autre. Il faut donc regarder toutes les possibilités de la case par rapport aux autres cases de la ligne, de la colonne ou du bloc pour voir si le nombre qu'on tente de placer est ou n'est pas déjà présent ailleurs. Autre exemple, un chiffre pourra aller sur une case parce qu'il ne va sur aucune autre de la ligne, ou de la colonne, ou du bloc. Il te faudra donc, pour chaque case testée, examiner son implication sur les autres cases de la ligne, colonne ou bloc. Bref des algorithmes sérieux dans toutes les directions (surtout si tu considères une ligne ou colonne ou bloc comme exactement la même chose mais juste pas dans le même sens).

Je te suggère donc une programmation dans les règles de l'art. Déjà on évite les globales (globales dont on peut se passer et si on a trop de paramètres à gérer alors on les regroupe dans une structure) et surtout de petites fonctions simples qui ne font qu'une chose mais qui le font bien et que tu peux alors tester individuellement. Si une fonction doit checker quelque chose, alors elle checke et elle renvoie le résultat mais surtout elle n'affiche rien. L'affichage lui sera dévolu à la fonction en charge d'afficher le jeu.
Et bien évidemment on ne quitte pas en plein milieu. Si une fonction trouve un truc incohérent, alors elle remonte le souci à son appelant qui pourra trouver une solution alternative ou sinon lui-même remonte alors le souci à son propre appelant etc jusqu'au main() qui, seul, a le droit de quitter le programme.
25/01/2021, 20h48
Kobrax

Merci pour vos réponses et conseils, je reviens vers vous dès que je rencontre d'autres soucis

J'ai totalement revu l'approche de mon code et les choses vont bcp mieux ! Je peux déjà remplir la grille sans que le nombre s'efface, reste plus qu'à écrire la fonction qui gère la logique du sudoku et ça devrait être bon :D !

Code:

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
 
#include <stdio.h>
#include <stdlib.h>
 
 
 
int v;
void print_grid(int tab[9][9]);
int check_valid(int t[9][9], int x, int y);
void put_number(int t[9][9], int y, int x, int n);
 
int main(void)
{
    int x, y = 0;
 
    int grille[9][9]  = {
 
    {0,2,6,0,0,0,0,0,0},
    {0,0,0,0,0,0,1,7,0},
    {0,0,3,1,0,6,0,0,0},
    {0,6,0,0,5,0,8,0,3},
    {0,0,9,2,6,1,7,0,0},
    {5,0,4,0,8,0,0,6,0},
    {0,0,0,8,0,4,3,0,0},
    {0,4,8,0,0,0,0,0,0},
    {0,0,0,0,0,0,9,4,0}
 
    };
 
    print_grid(grille);
    //Provisoire
    int c = 5;
 
    //Structure provisoire pour tester
    while(c>0){
 
    printf("Entrez un x:");
    scanf("%d",&x);
    printf("Entrez un y:");
    scanf("%d",&y);
 
    printf("\n");
    check_valid(grille, x,y);
 
    //Si la position est valide, v = 1.
   if(v==1){
    put_number(grille, x,y,1);
   }else{
    printf("Position bloque\n");
   }
   print_grid(grille);
   c--;
    }
 
    return 0;
}
//Regarde si e nombre peut etre posé
int check_valid(int t[9][9], int y, int x){
 
    if(y>=9 || x>=9){
        printf("Erreur");
        exit(1);
    }
    if(y < 0 || x < 0){
        printf("Erreur");
        exit(1);
    }
 
for(int i = 0; i < 9; i++){
    for(int j = 0; j < 9; j++){
        if(t[x][y]!=0){
                printf("Blocked.\n");
                v = 0;
                return 0;
        } else {
            printf("Free.\n");
            v = 1;
            return 1;
            }
        }
    }
}
//Print le nombre printable sur la grille
void put_number(int t[9][9], int y, int x, int n){
if(v==1){
    for(int i = 0; i < 9; i++){
        for(int j = 0; j < 9; j++){
            t[x][y] = n;
        }
    }
}
 
}
//dessine la grille
void print_grid(int tab[9][9]){
for(int i = 0; i < 9; i++){
    for(int j = 0; j < 9; j++){
        if(tab[i][j]==0){
            printf(".  ", tab[i][j]);
        }else{
            printf("%d  ",tab[i][j]);
        }
    }
  printf("\n");
}
}

c'est mieux :D

mais il reste cette méthode à revoir :
Code:

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 //Regarde si e nombre peut etre posé int check_valid(int t[9][9], int y, int x){ if(y>=9 || x>=9){ printf("Erreur"); exit(1); } if(y < 0 || x < 0){ printf("Erreur"); exit(1); } for(int i = 0; i < 9; i++){ for(int j = 0; j < 9; j++){ if(t[x][y]!=0){ printf("Blocked.\n"); v = 0; return 0; } else { printf("Free.\n"); v = 1; return 1; } } } }
tu la définis comme renvoyant un int, or :
- présence de exit (-1) , Sve@r t'avait fait la remarque
- possibilité de sortir sans return

de plus, pourquoi les 2 boucles for :koi: ?

ça n'empêche pas ton programme de faire ce que tu veux, mais ton compilateur va râler et tu ne respectes pas la logique de programmation

et aussi, éviter la variable globale v

26/01/2021, 14h33
Sve@r

Citation:

Envoyé par Kobrax

reste plus qu'à écrire la fonction qui gère la logique du sudoku et ça devrait être bon :D !

Mouais. Faut se méfier de ce genre d'affirmation "plus qu'à écrire la fonction qui...". Surtout quand, comme je l'ai dit, la logique d'une case s'appuie sur les cases de sa ligne, de sa colonne et de son bloc (les 8 autres cases qui font partie du même mini carré). Je te souhaite bon courage pour trouver le bloc de (par exemple) la case (6, 2) (je le sais, je l'ai fait en Python !!! :mur:)

Sinon tu as toujours ce int v qui est globale. C'est vrai, cette variable me semble de la plus haute importance et justifie absolument sa mise au niveau national de ton code.

Citation:

Envoyé par Kobrax

Citation:

Envoyé par Xelland

de plus, pourquoi les 2 boucles for :koi: ?

Ou, dit autrement, pourquoi ces boucles font varier "i" et "j" tandis que le corps de la boucle porte sur t[x][y] qui, lui, ne varie pas. 8O
26/01/2021, 15h30
Xelland

Citation:

Envoyé par Sve@r

Ou, dit autrement, pourquoi ces boucles font varier "i" et "j" tandis que le corps de la boucle porte sur t[x][y] qui, lui, ne varie pas. 8O

dans l'absolu, i et j ne varieront pas, puisqu'il y aura un return au 1er passage

Citation:

Envoyé par Sve@r

Si une fonction doit checker quelque chose, alors elle checke et elle renvoie le résultat mais surtout elle n'affiche rien.

il manque ça aussi

Citation:

Envoyé par Sve@r

Mouais. Faut se méfier de ce genre d'affirmation "plus qu'à écrire la fonction qui...". Surtout quand, comme je l'ai dit, la logique d'une case s'appuie sur les cases de sa ligne, de sa colonne et de son bloc (les 8 autres cases qui font partie du même mini carré). Je te souhaite bon courage pour trouver le bloc de (par exemple) la case (6, 2) (je le sais, je l'ai fait en Python !!! :mur:)

Sinon tu as toujours ce int v qui est globale. C'est vrai, cette variable me semble de la plus haute importance et justifie absolument sa mise au niveau national de ton code.

Ou, dit autrement, pourquoi ces boucles font varier "i" et "j" tandis que le corps de la boucle porte sur t[x][y] qui, lui, ne varie pas. 8O

J'ai corrigé grâce à votre remarque et je me suis rendu compte que la boucle même ne sert à rien ici
Code:

1 2 3 4 5 6 7 8 9 10 11 12 int check_valid2(int t[9][9], int j, int i){ if(t[i][j]!=0){ printf("Blocked.\n"); v = 0; return 0; } else { printf("Free.\n"); v = 1; return 1; } }

26/01/2021, 16h43
Bousk

v ne sert à rien non plus.

Citation:
Envoyé par Kobrax
J'ai corrigé grâce à votre remarque et je me suis rendu compte que la boucle même ne sert à rien ici
Code:

1 2 3 4 5 6 7 8 9 10 11 int check_valid2(int t[9][9], int j, int i){ if(t[i][j]!=0){ printf("Blocked.\n"); v = 0; return 0; } else { printf("Free.\n"); v = 1; return 1; } }
En fait la fonction toute entière ne sert à rien (elle se contente de vérifier si une case est libre ou pas, un simple "if" quoi).
Tant que tu bricoleras selon le sens du vent tu n'arriveras nulle part. Il te faut vraiment poser les bases du jeu. Construire l'objet "case", qui possède une valeur, ainsi qu'une ligne et une colonne mais aussi ce que j'appelle un bloc c'est à dire un mini-carré de 8 autres cases qui lui est associé. Ainsi une case ne pourra accepter un chiffre que si ce chiffre ne se trouve pas sur les autres cases de la ligne ni de la colonne ni du bloc.