koskoz They see me trollin they hatin | Salut tout le monde,
j'ai essayé de développer un solveur pour Sudoku, en langage C, mais celui-ci me fait une boucle infinie et je ne comprends pas pourquoi  Code :
- void solveur(int grille[TAILLE_GRILLE][TAILLE_GRILLE], int grille_fixe[TAILLE_GRILLE][TAILLE_GRILLE])
- {
- int i=0, j=0, chiffre=1, case_ok=0;
- while(i<9)
- {
- while(j<9)
- {
- if(grille_fixe[i][j] != 0)
- {
- while(!case_ok || chiffre < 10)
- {
- if(autoriser_chiffre(grille, i, j, chiffre))
- {
- grille[i][j] = chiffre;
- case_ok = 1;
- j++;
- }
- else
- {
- chiffre++;
- }
- }
- if(!case_ok)
- {
- if(j != 0)
- {
- j--;
- }
- else
- {
- i--;
- j=8;
- }
- }
- else
- {
- if(j != 9)
- {
- j++;
- }
- else
- {
- i++;
- j=0;
- }
- }
- }
- else
- {
- if(j != 9)
- {
- j++;
- }
- else
- {
- i++;
- j=0;
- }
- }
- }
- }
- }
|
Merci 
Message édité par koskoz le 30-05-2008 à 20:45:00
---------------
Twitter
|
