URGENT :voila la sulution du SUDOKU avec recursivité,mais y a qq chose qui manqu

cs_imad_lol Messages postés 90 Date d'inscription samedi 18 novembre 2000 Statut Membre Dernière intervention 23 mai 2008 - 30 déc. 2005 à 12:25
cs_imad_lol Messages postés 90 Date d'inscription samedi 18 novembre 2000 Statut Membre Dernière intervention 23 mai 2008 - 30 déc. 2005 à 12:28

merci de lire ma fonction de parcour (recursive).jai donné que des "0" a ma grille.donc y a au moin une solution.mon prg affiche les chiffe de "1" a "9" sans les repeter.mais le probleme cé qu il affiche tjr des "0" qu il arrive pas a les remplacer.
voila ma fonction :
int parcours(int i, int j,int init)
{ int k,sortir,a,pl,pc,w,x;

for(k=init;(k<=9);k++)
{
sortir=0;
if(grille[i][j]= =0)
while (!sortir)
{for(a=0;a<9 && !sortir;a++)
if(grille[i][a]==k)
sortir=1;
if(!sortir)
for(a=0;a<9 && !sortir;a++)
if(grille[a][j]==k)
sortir=1;

if(!sortir)
{
pl=(i/3)*3;
pc=(j/3)*3;
for(w=pl;w<=pl+2 && !sortir;w++)
for(x=pc;x<=pc+2 && !sortir;x++)
if(grille[w][x]==k)
sortir=1;
}
if(!sortir)
{grille[i][j]=k;
sortir=1;
if (j<9)
parcours(i,j+1,1);
else
if (i<9)
parcours (i+1,0,1);
}

else
{
if (j<9)
parcours(i,j+1,1);
else
if (i<9)
parcours (i+1,0,1);
}
}
}
return 0;
}

1 réponse

Réponse 1 / 1

cs_imad_lol Messages postés 90 Date d'inscription samedi 18 novembre 2000 Statut Membre Dernière intervention 23 mai 2008
30 déc. 2005 à 12:28

csvdsfdfs

Votre réponse