You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
59 lines
1.4 KiB
59 lines
1.4 KiB
#include "solver_nstd.h"
|
|
|
|
int solver_nstd_check_nums(sudoku* s,int zahl,int z, int sp) {
|
|
int l = s->belegung[z][sp] , i, j, sum=0;
|
|
zahl--;
|
|
if(s->mgl[z][sp][zahl] == 1) return 0;
|
|
/* Spalte pruefen */
|
|
for(i=0;i<9;i++)
|
|
if(s->mgl[z][i][zahl] != 1 && i!=sp) { sum=1; break; }
|
|
if(sum==0) return 1;
|
|
/* Zeile pruefen */
|
|
sum = 0;
|
|
for(i=0;i<9;i++)
|
|
if(s->mgl[i][sp][zahl] != 1 && i!=z) { sum=1; break; }
|
|
if(sum==0) return 1;
|
|
/* Block pruefen */
|
|
sum=0;
|
|
for(i=0;i<9;i++)
|
|
for(j=0;j<9;j++)
|
|
if( s->belegung[i][j] == l && s->mgl[i][j][zahl] != 1 && !(i == z && j == sp)) {
|
|
sum=1; break;
|
|
}
|
|
if(sum==0) return 1;
|
|
return 0;
|
|
}
|
|
|
|
void solver_nstd_set_num(sudoku* s,int zahl,int z, int sp) {
|
|
int l = s->belegung[z][sp] , i, j;
|
|
zahl--;
|
|
for(i=0;i<9;i++) {
|
|
s->mgl[z][sp][i] = 1; /* Zelle sperren */
|
|
s->mgl[z][i][zahl] = 1; /* Spalte austragen */
|
|
s->mgl[i][sp][zahl] = 1; /* Zeile austragen */
|
|
}
|
|
/* Block austragen */
|
|
for(i=0;i<9;i++)
|
|
for(j=0;j<9;j++)
|
|
if(s->belegung[i][j] == l)
|
|
s->mgl[i][j][zahl] = 1;
|
|
}
|
|
|
|
int solver_nstd_test(sudoku *s, int z, int sp, int zahl) {
|
|
/* prueft, ob eine zahlen stimmt _kann_ */
|
|
int l = s->belegung[z][sp] , i, j;
|
|
/* Spalte und Reihe */
|
|
for(i=0;i<9;i++) {
|
|
if(s->feld[z][i] == zahl || s->feld[i][sp] == zahl) return 0;
|
|
}
|
|
/* Passendes Feld */
|
|
for(i=0;i<9;i++) {
|
|
for(j=0;j<9;j++) {
|
|
if( s->belegung[i][j] == l && s->feld[i][j] == zahl ) {
|
|
return 0;
|
|
}
|
|
}
|
|
}
|
|
return 1;
|
|
}
|