Discussion :

[manciaux]

Mon programme boucle infiniment et je ne sait pas pourquoi. C'est un programme qui resoud les sudoku.

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
void back(int col,int ligne)
{
int val = 1; // pour test de valeur
if(valeur[col][ligne] == 0) // afin d'éviter qu'il ne test sur un nombre déja inscrit par l'utilisateur
{
	do
		{
			if(colo(col,val) && lign(ligne,val) && cas(col,ligne,val))// test si le nombre est déja présent dans la case, la ligne ou la colone
				{
					valeuressai[col][ligne] = val; //enregistre la valeur dans un tableau 9 9 d'essai
					if(col == 9)
						{
							if(ligne == 9)
								{
									enregistrer();//copie le tableau d'essai dans l'original si il a fini
 
								}
							else
								{
									back(0,ligne++); // sinon tester la case suivante
								}
						}
					else
						{
							back(col++,ligne);
						}
				}
			val++;
		}while(val < 10);
}
else // idem qu'au dessu mais sans le test de valeur(:) il y en a deja une
	{
		if(col == 8)
			{
				if(ligne == 8)
					{
						enregistrer();
					}
				else
					{
						back(0,ligne++);
					}
			}
		else
			{
				back(col++,ligne);
			}
	}
}

[souviron34]

simplement parce que fais des appels imbriqués infinis à back...

Ecrit en texte ton algo, et vérifie ensuite avec ce que tu as écris... tu verras ça te sautera aux yeux..

[manciaux]

justement, j'ai fais l'inverse. je suis parti d'un algorithme texte pour le réecrire en C.
Puis j'ais fais un test, je lui ai demandé d'écrire chaque fois qu'il enregistrait une réponse dans "valeuressai", la coordonée du point et sa valeur mais il me réecrit chaque fois la meme coordonee avec la meme valeur.

[manciaux]

J'ai cerné le probleme mais ne trouve pas la solution.
En fait, il se réapelle mais il ne changent pas de colonne.
j'ai essayé plusieurs possibilité mais les autre ne fonctionne pas.

[souviron34]

parce que, si tu veux changer les valeurs de col et de ligne, ce que tu fais en faisant col++ et ligne++, il faut que tu puisses faire ressortir les valeurs modifiées, et donc il faut passer des pointeurs pour col et ligne...

[DragonHeart]

en bref,

Change ta fonction :

Code :

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

 void back(int col,int ligne)

Par :

Code :

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

 void back(int *col,int *ligne)

[manciaux]

Non, j'ai retravaillé dessus et meme avec les pointeur, ca ne fonctionne pas. Le probleme maintenant, c'est qu'il ne fait qu'une partie des exécution et qu'il s'arrete avant la fin. Il revient en arrière si c'est pas possible avec une valeur mais apres une vingtaine d'éxécution ,il s'arrète sans message d'erreur. Pourquoi???

[souviron34]

Montre le code..

[manciaux]

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
if(valeur[col][ligne] == 0)
{
	do
		{
			if(colo(col,val) && lign(ligne,val) && cas(col,ligne,val))
				{
					valeuressai[col][ligne] = val;
					printf("j'ai essayé la valeur %d a la position %d %d\n",val,col,ligne);
					getch();
					if (col == 8)
						{
							if (ligne == 2)
								{
									enregistrer();
									printf("jai enregistrer tout\n");
									getch();									
								}
							else
								{
									 printf("je passe a la ligne suivante\n");
									getch();
									ligne ++;
									back(0,ligne);
									ligne --;                                   
								}
						}
					else
						{
							printf("je passe a la colonne suivante\n");
						    getch();
						    col ++;
                            back(col,ligne);
                            col --;
						}
				}
			val++;
		}while(val < 10);
}
else
	{
		if (col == 8)
			{
				if (ligne == 8)
					{
						enregistrer();
						printf("jai enregistrer tout\n");
						getch();									
					}
				else
					{
						printf("je passe a la ligne suivante\n");
						getch();
						ligne ++;
						back(0,ligne);
						ligne--;
					}
			}
		else
			{
				printf("je passe a la colonne suivante\n");
			    getch();
			    col ++;
                back(col,ligne);
				col--;
        	}
	}
}

[manciaux]

correction :
c'est if(ligne == 8) pas if(ligne == 2)
pardon

[souviron34]

rhaaa tu peux pas faire des indentations correctes ????????

[manciaux]

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
if(valeur[col][ligne] == 0)
{
	do
	{
		if(colo(col,val) && lign(ligne,val) && cas(col,ligne,val))
		{
			valeuressai[col][ligne] = val;
			printf("j'ai essayé la valeur %d a la position %d %d\n",val,col,ligne);
			getch();
			if (col == 8)
			{
				if (ligne == 2)
				{
					enregistrer();
				             printf("jai enregistrer tout\n");
					getch();							}
				else
				{
				             printf("je passe a la ligne suivante\n");
					getch();
					ligne ++;
					back(0,ligne);
					ligne --;                                   
				}
			}
			else
			{
			               printf("je passe a la colonne suivante\n");
			              getch();
				 col ++;
                                                    back(col,ligne);
                                                    col --;
			}
	              }
	val++;
	}while(val < 10);
}
else
{
	if (col == 8)
	{
		if (ligne == 8)
		{
			enregistrer();
			printf("jai enregistrer tout\n");
			getch();							}
		else
		{
			printf("je passe a la ligne suivante\n");
			getch();
			ligne ++;
			back(0,ligne);
			ligne--;
		}
	}
	else
	{
		printf("je passe a la colonne suivante\n");
	            getch();
		col ++;
                          back(col,ligne);
		col--;
        	}
}
}