probleme avec la boucle do while

Version imprimable

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

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
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);
			}
	}
}

13/05/2007, 17h49
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..
13/05/2007, 17h52
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.
13/05/2007, 19h07
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.
14/05/2007, 00h41
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...
14/05/2007, 13h14
DragonHeart

en bref,

Change ta fonction :

Code:

void back(int col,int ligne)

Par :

Code:

void back(int *col,int *ligne)
16/05/2007, 14h48
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???
16/05/2007, 14h48
souviron34

Montre le code..

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
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--;
        	}
	}
}

16/05/2007, 14h53
manciaux

correction :
c'est if(ligne == 8) pas if(ligne == 2)
pardon
16/05/2007, 14h58
souviron34

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

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
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--;
        	}
}
}