Solveur de Sudoku

Solveur de Sudoku - C - Programmation

Marsh Posté le 30-05-2008 à 20:44:10    

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 :
  1. void solveur(int grille[TAILLE_GRILLE][TAILLE_GRILLE], int grille_fixe[TAILLE_GRILLE][TAILLE_GRILLE])
  2. {
  3.     int i=0, j=0, chiffre=1, case_ok=0;
  5.     while(i<9)
  6.     {
  7.         while(j<9)
  8.         {
  9.             if(grille_fixe[i][j] != 0)
  10.             {
  11.                 while(!case_ok || chiffre < 10)
  12.                 {
  13.                     if(autoriser_chiffre(grille, i, j, chiffre))
  14.                     {
  15.                         grille[i][j] = chiffre;
  16.                         case_ok = 1;
  17.                         j++;
  18.                     }
  19.                     else
  20.                     {
  21.                         chiffre++;
  22.                     }
  23.                 }
  24.                 if(!case_ok)
  25.                 {
  26.                     if(j != 0)
  27.                     {
  28.                         j--;
  29.                     }
  30.                     else
  31.                     {
  32.                         i--;
  33.                         j=8;
  34.                     }
  35.                 }
  36.                 else
  37.                 {
  38.                     if(j != 9)
  39.                     {
  40.                         j++;
  41.                     }
  42.                     else
  43.                     {
  44.                         i++;
  45.                         j=0;
  46.                     }
  47.                 }
  48.             }
  49.             else
  50.             {
  51.                 if(j != 9)
  52.                 {
  53.                     j++;
  54.                 }
  55.                 else
  56.                 {
  57.                     i++;
  58.                     j=0;
  59.                 }
  60.             }
  61.         }
  62.     }
  63. }
 

Merci :jap:


Message édité par koskoz le 30-05-2008 à 20:45:00

---------------
Twitter
Reply

Marsh Posté le 30-05-2008 à 20:44:10   

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed