risolutore_tester.c

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
//RISOLUTORE SUDOKU tester

void azzera(int matrice[9][9]);
void stampa(int matrice[9][9]);
void assegna(int copia_[9][9], int soluzione_[9][9], int sudoku_[9][9]);
int antiriga(int i, int j, int matrice[9][9]);
int anticolonna(int i, int j, int matrice[9][9]);
int antiquadrato(int i, int j, int matrice[9][9]);
void risolvi(int copia_[9][9],int soluzione_[9][9]);
void genera(int sudoku_[9][9]);


main()
{
	int sudoku[9][9], copia[9][9], soluzione[9][9];
	int sc,quantita;
	
	while(1){
		system("cls");
		printf("Scegli un'opzione:\n1. Risolvi 3x3\n2. Esci\n\n-¯ ");
		scanf("%d",&sc);
		system("cls");
		switch(sc){
			case 1:
				azzera(sudoku);
				azzera(copia);
				azzera(soluzione);
				genera(sudoku);
				assegna(copia,soluzione,sudoku);
				risolvi(copia,soluzione);
				
				printf("Sudoku vero:\n");
				stampa(sudoku);
				
				printf("-------------------------\nSudoku con soluzione:\n");
				stampa(soluzione);
				
				printf("-------------------------\nSudoku copia con spazi vuoti:\n");
				stampa(copia);
				break;
			
			case 2:
				exit(0);
				break;
			
			default:
				printf("Scelta non valida.");
				break;
		}
		printf("\n\n");
		system("pause");
	}
}

void azzera(int matrice[9][9]) //crea un 9x9 di zeri
{
	int i,j;
	for(i=0;i<9;i++)
	{
		for(j=0;j<9;j++)
		{
			matrice[i][j]=0;
		}
	}
	return;
}

void stampa(int matrice[9][9]) //visualizza soluzione sudoku
{
	int i,j;
	printf("\tÚÄÄÄÄÄÄÄÂÄÄÄÄÄÄÄÂÄÄÄÄÄÄÄ¿\n");
	for(i=0;i<9;i++)
	{
		for(j=0;j<9;j++)
		{
			if(j==0)
			{
				printf("\t³ ");
			}
			printf("%d ",matrice[i][j]);
			if((j+1)%3==0)
			{
				printf("³ ");
			}
		}
		if((i+1)%3==0 && i!=8)
		{
			printf("\n\tÃÄÄÄÄÄÄÄÅÄÄÄÄÄÄÄÅÄÄÄÄÄÄÄ´\n");
			continue;
		}
		printf("\n");
	}
	printf("\tÀÄÄÄÄÄÄÄÁÄÄÄÄÄÄÄÁÄÄÄÄÄÄÄÙ\n");
	return;
}

void assegna(int copia_[9][9], int soluzione_[9][9], int sudoku_[9][9])
{
	int i,j;
	for(i=0; i<9; i++)
	{
		for(j=0; j<9; j++)
		{
			if(i==j)
			{
				continue;
			}
			soluzione_[i][j]=sudoku_[i][j];
			copia_[i][j]=sudoku_[i][j];
		}
	}
	return;
}

int antiriga(int i, int j, int matrice[9][9]) //CONTROLLO ANTI-RIPETIZIONE RIGA
{
	int s;
	for(s=0; s<9; s++)
	{
		if(matrice[i][j] == matrice[i][s] && (s!=j))
		{
			return 0;
		}
	}
	return 1;
}

int anticolonna(int i, int j, int matrice[9][9]) //CONTROLLO ANTI-RIPETIZIONE COLONNA
{
	int s;
	for(s=0; s<9; s++)
	{
		if(matrice[i][j] == matrice[s][j] && (s!=i))
		{
			return 0;
		}
	}
	return 1;
}

int antiquadrato(int i, int j, int matrice[9][9]) //CONTROLLO ANTI-QUADRATO
{
	int s,c;
	if(i>=i-i%3 && i<3+i-i%3)
	{
		if(j>=j-j%3 && j<3+j-j%3)
		{
			for(s=i-i%3 ; s<3+i-i%3 ; s++)
			{
				for(c=j-j%3 ; c<3+j-j%3 ; c++)
				{		
					if(matrice[i][j]==matrice[s][c] && (s!=i && c!=j))
					{
						return 0;
					}
				}
			}
		}
	}
	return 1;
}

void risolvi(int copia_[9][9],int soluzione_[9][9]) //risolutore del sudoku
{
	int i,j,c;
	int ripetizione=0;
	
	srand(time(NULL));
	for(i=0; i<9; i++)
	{
		for(j=0; j<9; j++)
		{
			if(ripetizione>35) //CANCELLA RIGA DOPO TOT RIPETIZIONI
			{
				for(c=0;c<9;c++)
				{
					soluzione_[i][c]=copia_[i][c];
				}
				i--;
				ripetizione=0;
			}
			if(soluzione_[i][j]!=0)
			{
				continue;
			}
			soluzione_[i][j]=(rand() % 9)+1; //GENERAZIONE VALORE
			
			if(antiriga(i,j,soluzione_)==0 || anticolonna(i,j,soluzione_)==0 || antiquadrato(i,j,soluzione_)==0) //CONTROLLO ANTI-RIPETIZIONE RIGA E COLONNA E ANTI-QUADRATO
			{
				ripetizione++;
				soluzione_[i][j--]=0;
				continue;
			}			
			ripetizione=0;
		}
	}
	return;
}

void genera(int sudoku_[9][9])
{
	int i,j,c;
	int ripetizione=0;
	
	srand(time(NULL));
	for(i=0; i<9; i++)
	{
		for(j=0; j<9; j++)
		{
			if(ripetizione>35) //CANCELLA RIGA DOPO TOT RIPETIZIONI
			{
				for(c=0;c<9;c++)
				{
					sudoku_[i][c]=0;
				}
				i--;
				ripetizione=0;
			}
			sudoku_[i][j]=(rand() % 9)+1; //GENERAZIONE VALORE
			
			if(antiriga(i,j,sudoku_)==0 || anticolonna(i,j,sudoku_)==0 || antiquadrato(i,j,sudoku_)==0) //CONTROLLO ANTI-RIPETIZIONE RIGA E COLONNA
			{
				ripetizione++;
				j--;
				continue;
			}			
			ripetizione=0;
		}
	}
	return;
}