Problème avec le backtracking(sudoku)

Anouarou Messages postés 2 Date d'inscription   Statut Membre Dernière intervention   -  
pyschopathe Messages postés 1974 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour,
g a écrire un code pour résoudre un sudoku.
on suppose ke la grille en entrée est un tableau de 9*9 chiffres entre 0 et 9 (0 pr les cases vides).
inspirée de celle présente ds le code de i2i.fr la fonction resoudre est la suivante :

void resoudre(void)
{
int ligne, col, nbre, nbre_tamp;
for (ligne = 0; ligne < size; ligne++) {
for (col = 0; col < size; col++) {
if (sudo[ligne][col]) continue;
for (nbre = 1; nbre <= size; nbre++) {
if (!verifier(ligne,col,nbre,sudo)) continue;
nbre_tamp = sudo[ligne][col];
sudo[ligne][col] = nbre;
resoudre();
if (grille_finie(sudo)) return;
sudo[ligne][col] = nbre_tamp;
}
return;
}
}
return;
}

indications:
-la grille à resoudre est sudo
-la fonction verifier(i,j,x,sudo) renvoi 1 s'il est possible de placer x dans sudo[i][j] et 0 sinon
-la fonction grille_finie renvoi 1 si la grille est remplie (plu de cases vides) et 0 sinon
-resoudre() est recursive
voilà, kan j'execute ça ne resoud pa la grille, la grille en entrée reste la mem en fin de traitement-->je ne compren pa du tou, je blok là svp aidez moi
un grand merci d'avance
A voir également:
  • Problème avec le backtracking(sudoku)
  • Sudoku gratuit - Télécharger - Jeux vidéo
  • Sudoku apk - Télécharger - Puzzle & Réflexion
  • Sudoku Susser - Télécharger - Outils professionnels

1 réponse

Anouarou Messages postés 2 Date d'inscription   Statut Membre Dernière intervention  
 
eske qq1 peut m'aider svp? c vraiment urgent. meerci
0
pyschopathe Messages postés 1974 Date d'inscription   Statut Membre Dernière intervention   135
 
Bon, j'ai jeté un coup d'oeil rapide. size n'est pas déclarée, c'est une constante ? Dans ce cas, l'usage veut qu'on la mette en majuscules. Pour ton code, je te conseille de t'inspirer de celui-ci, il est très complet : https://www.top-sudoku.com/sudoku/fr/exemple-backtracking-c.php
0