Sudoku résolu en langage C

Question

Si cela peut aider, vous trouverez le source pour résoudre les grilles de sudoku à :http://www.i2i.fr/Langage C. Méthode récursive. Mis à part la saisie, 25 lignes d'instruction suffisent.A+

smixx · Accepted Answer

#include #include #include #include #include #include #include #include int joueur; //1 si oui 0 sinn(arbitre) int oui=0; // un sudoku deja enregistré par l'arbitre ? int SDK_a[9][9]; int SDK_j[9][9]; int SDK_s[9][9]; int SDK_copi[81]; // tableau ou on va stocker la matrice pour detecter les cases vides (reste inchangé) int ind_1_cv; // var globale indice de la 1ere case vide ds le tableau copi /***************************** Fct gestion curseur ****************************/ void curseur(int curseur_on) { int d,f; union REGS rin,rout; if(curseur_on) { d=3; f=4; } else { d=17; f=16; } rin.h.ch=d; rin.h.cl=f; rin.h.ah=1; int86(0x10,&rin,&rout); } //****************************** Fct BIENVENUE ******************************// void bienvenue() { int l; clrscr(); curseur(0); for(l=7;l<26;l++) { gotoxy(11,l); textbackground(11);cprintf(" ");} gotoxy(11,7);textcolor(8); cprintf("Ú ¿"); gotoxy(11,25); cprintf("À Ù"); gotoxy(36,9); textcolor(1); cprintf("SU DO KU"); gotoxy(29,9); textcolor(4+128); cprintf(" "); gotoxy(46,9); cprintf(" "); gotoxy(26,11); textcolor(9); cprintf(" Version beta / Realis‚ par:"); gotoxy(15,13); textcolor(8); cprintf("Badr BRIOUAL SA@d HAFFAR"); textbackground(0);textcolor(WHITE); delay(4000) ; } //*************************** Fct Msg pas solution ***************************// void msg(char ch[]) { clrscr(); curseur(0); gotoxy(20,13);textcolor(14+128); cprintf("%s",ch);textcolor(15); gotoxy(15,10);textbackground(2); cprintf(" "); gotoxy(15,16);cprintf(" "); textbackground(0); delay(1500); } /********************** Fct Suppression ac un backspace ***********************/ void suppression(int i, int j, int J, int I) { gotoxy(i+1,j); printf("\b"); // on fait un backspace printf(" "); // on remplace le caractere par un espace printf("\b"); // on revient o debut if(joueur) SDK_j[J][I]=0; else SDK_a[J][I]=0; } ///////////////////////// Fct Affichage grille resolue ///////////////////////// void aff_sol() { int I,J, i,j; curseur(0); for(I=0,i=9;I<=8;i+=4,I++) for(J=0,j=25;J<=8;j+=4,J++) {gotoxy(j,i); if (SDK_s[I][J]!=SDK_a[I][J]) {textcolor(WHITE);} else {textcolor(11);} cprintf("%d",SDK_s[I][J]);} } //******************************************** void affich_sdk_jr() { int I,J, i,j; for(I=0,i=9;I<=8;i+=4,I++) for(J=0,j=25;J<=8;j+=4,J++) {gotoxy(j,i);if (SDK_a[I][J]==0) printf(" "); else {textcolor(11); cprintf("%d",SDK_a[I][J]); textcolor(WHITE); }} } //******************************************** void affich_erreurs() { int I,J, i,j; for(I=0,i=9;I<=8;i+=4,I++) for(J=0,j=25;J<=8;j+=4,J++) { gotoxy(j,i); if (SDK_j[I][J]!=0) {if (SDK_j[I][J]!=SDK_s[I][J] ) {textcolor(4); cprintf("%d",SDK_j[I][J]); textcolor(WHITE); } else printf("%d",SDK_j[I][J]);} } } //******************************************** void copier_tableau(int copie[81]) { int i; for (i=0; i<81; i++) copie[i]=SDK_a[i/9][i%9]; } //******************** void copier_tab(int SDK[9][9]) { int i,j; for(i=0;i<9;i++) // on remplie la matrice par des espaces (la comparaison) for(j=0;j<9;j++) SDK[i][j]=SDK_a[i][j]; } //******************************************** int detect_1_case_vide(int h) { if (SDK_copi[h]) return detect_1_case_vide(h+1); // ce n'est pas la 1er case vide , n pass à la suivante return h; } //******************************************** int detect_cv_suiv(int I) { if (SDK_copi[I]) return detect_cv_suiv(I+1); // ce n'est pas la case vide , n pass à la suivante // condition nn verifiée dc sdk_copi[i]=0 return I; } //******************************************** int detect_cv_prec(int I) { if(SDK_copi[I]) return detect_cv_prec(I-1); // ce n'est pas la case vide , n pass à la suivante // condition nn verifiée dc sdk_copi[i]=0 return I; } ////////////////////// Fct Remplissage grille SDK ac des 0 ///////////////////// void remplissage_grille_zeros() { int J,I; for(J=0;J<9;J++) // on remplie la matrice par des espaces (la comparaison) for(I=0;I<9;I++) SDK_a[J][I]=0; } /////////////////////////////// Fct ctrl region //////////////////////////////// int ctrl_region(int SDK[9][9],int lig, int col, int val) { int lmin,lmax,cmin,cmax,l,c,ok=1; lmin=lig/3*3; lmax=lmin+3; cmin=col/3*3; cmax=cmin+3; for(l=lmin; l41) {*j=9;*J=0;}gotoxy(*i,*j); curseur(1);break; case 72 : *j=*j-4;(*J)--; if(*j<9) {*j=41;*J=8;}gotoxy(*i,*j); curseur(1);break; case 77 : *i=*i+4;(*I)++; if(*i>57) {*i=25;*I=0;}gotoxy(*i,*j); curseur(1);break; case 75 : *i=*i-4;(*I)--; if(*i<25) {*i=57;*I=8;}gotoxy(*i,*j); curseur(1); break; case 8 : suppression(*i,*j,*J,*I); break; case 27 : break; case 63 : copier_tab(SDK_s); ind_1_cv=detect_1_case_vide(0); N=resoudre_SDK(ind_1_cv); if(N) aff_sol(); else msg(" Cette Grille n'a pas de solution "); break; case 61 : copier_tab(SDK_s); ind_1_cv=detect_1_case_vide(0); N=resoudre_SDK(ind_1_cv); affich_erreurs(); gotoxy(*i,*j); curseur(1);break; case 60 : (*A)++; if((*A)%2==0) // aide activ‚e {gotoxy(74,15);textcolor(GREEN);cprintf("ON "); gotoxy(*i,*j);} else {gotoxy(74,15);textcolor(RED);cprintf("OFF"); gotoxy(*i,*j);}textcolor(WHITE); break; default : if((*A)%2==0) // aide activ‚e { if(joueur) { if (ctrl_lignes_colones(SDK_j,*J,*I,c-'0') && ctrl_region(SDK_j,*J,*I,c-'0') ) stock_valeur_grille(SDK_j,*i,*j,*J,*I,c-'0'); else printf("\a");} else { if( ctrl_lignes_colones(SDK_a,*J,*I,c-'0') && ctrl_region(SDK_a,*J,*I,c-'0') ) stock_valeur_grille(SDK_a,*i,*j,*J,*I,c-'0'); else printf("\a");} }/*aide desactiv‚e*/ else stock_valeur_grille(SDK_j,*i,*j,*J,*I,c-'0');break; } } //************************** Le Menu deroulant ********************************/ void menu_deroulant(char *v_menu[],int taille_menu,int *pos) { int i,cp; char c; clrscr(); do{ for(i=0;itaille_menu - 1) *pos=0;break; case 72 : (*pos)--; if(*pos<0) *pos=taille_menu - 1;break; } }while( c!=13); } //////////////////////////////// Fct MENU SUDOKU /////////////////////////////// void menu() { char c,*menu[]={" Charger/Jouer "," Creer une grille "," Quitter "}; int position_menu=0; do{ clrscr(); curseur(0); menu_deroulant(menu,3,&position_menu); curseur(1); fflush(stdin);clrscr(); switch(position_menu) { case 0 : char c; int A=1; //A boolienne de l'aide int i=25,j=9 ,J=0, I=0; //i,j indice curseur //I,J indices matrice if(oui) { joueur=1; grille();copier_tab(SDK_j); affich_sdk_jr(); gotoxy(i,j); curseur(1); do{ c=ctrl_touche(); manipulation(&J,&I,&j,&i,c,&A); }while( c!=27); } else msg(" Auccune grille enregistr‚e "); break; case 1 : A=0; joueur=0; i=25,j=9 ,J=0, I=0; remplissage_grille_zeros(); //on remplie la matrice ac des zeros grille(); gotoxy(i,j); curseur(1); do{ fflush(stdin); c=ctrl_touche(); manipulation(&J,&I,&j,&i,c,&A); }while( c!=27); copier_tableau(SDK_copi); oui=1; break; } } while(position_menu!=2); } /////////////////////////////////// Fct main /////////////////////////////////// void main() { bienvenue();// message de la bienvenue menu(); //le menu deroulant }

ouar830110 · Answer

bjr eske tu peux menvoyet la procedure k tu as utilisé pour le problème de sudocu merci

josian · Answer

j'aimerais avoir l'algorithme corrigé du jeu sudoku pour m'entrainer aux exams...

gentille · Answer

Bonjour j'aurai voulu avoir le programme complet du jeu de sudoku en langage c

amatoallah · Answer

slt
 désolé,c'est ou~ le source?

Sudoku résolu en langage C

5 réponses

Discussions similaires

Newsletters