Leider war ich nicht wirklich der erste ( siehe hier), aber zumindest ist es mein erstes C++ Prog, welches auch läuft.
Sourcecode:
const char VERSION[4]="0.1";
using namespace std;
void sudoku_oeffnen(int *array, char *dateiname) // Laden von Sudokus aus Dateien
{ //Vorsicht, unfertig!!! Stattdessen Sudoku direkt in den Quellcode schreiben
short i = 0; //Zaehlvariable
// Datei einlesen
FILE *datei;
datei = fopen (dateiname, "r");
if (datei != NULL)
{
for (i=0;i<=8;i=i+1)
{
fseek(datei, 3 * i, SEEK_SET);
}
fclose (datei);
}
};
void anzeigen_update_sudoku(short array[9][9][10]) // Anzeigen des Sudokus (Terminal)
{
short x = 0; //Zaehlvariable fuer X-Koordinate der Matrix
short y = 0; //Zaehlvariable fuer Y-Koordinate der Matrix
for (x=0;x<=8;x=x+1)
{
if ((x % 3) == 0)
cout << endl;;
for (y=0;y<=8;y=y+1)
{
if ((y % 3) == 0)
cout << " ";
cout << array[x] [y] [0] << " ";
}
cout << endl;
}
};
void anzeigen_update_werte(short array[9][9][10]) // Anzeigen der Wetemenge (Terminal)
{
short x = 0; //Zaehlvariable fuer X-Koordinate der Matrix
short y = 0; //Zaehlvariable fuer Y-Koordinate der Matrix
short z = 0; //Zaehlvariable fuer Z-Koordinate der Matrix
for (x=0;x<=8;x=x+1)
{
if ((x % 3) == 0)
cout << endl;;
for (y=0;y<=8;y=y+1)
{
if (y%3 == 0)
cout << " ";
cout << "{";
for (z=1;z<=9;z=z+1)
{
if (array[x] [y] [z] == 1)
cout << z << ",";
}
cout << "}";
}
cout << endl;
}
};
void sudoku_loeschen(short array[9][9][10]) // Löschen des Sudokus
{
short x = 0; //Zaehlvariable fuer X-Koordinate der Matrix
short y = 0; //Zaehlvariable fuer Y-Koordinate der Matrix
short z = 0; //Zaehlvariable fuer Z-Koordinate der Matrix
for (x=0;x<=8;x=x+1)
{
for (y=0;y<=8;y=y+1)
{
array [x] [y] [0] = 0;
for (z=1;z<=9;z=z+1)
{
array [x] [y] [z] = 1;
}
}
cout << endl;
}
};
void wertemenge_updaten(short array[9][9][10]) // Updaten der Wertemenge
{
short x = 0; //Zaehlvariable fuer X-Koordinate der Matrix
short y = 0; //Zaehlvariable fuer Y-Koordinate der Matrix
short z = 0; //Zaehlvariable fuer Z-Koordinate der Matrix
short x2 = 0; //zweite Zaehlvariable fuer X-Koordinate der Matrix
short y2 = 0; //zweite Zaehlvariable fuer Y-Koordinate der Matrix
short wert = 0; // Wert der momentanen Zelle
for (x=0;x<=8;x=x+1)
{
for (y=0;y<=8;y=y+1)
{
if (array[x] [y] [0]>0) // Überprüfen ob Feld bekannt
{
wert = array[x] [y] [0];
for (z=1;z<=9;z=z+1) // Wertemenge des bereits bekannten Feldes leeren
{
if (z != wert)
array[x] [y] [z] =0;
}
for (y2=0;y2<=8;y2=y2+1) //Anpassen der Reihe an bereits bekannte Zelle
{
if (y2 != y)
{
array[x] [y2] [wert] = 0;
}
}
for (x2=0;x2<=8;x2=x2+1) //Anpassen der Spalte an bereits bekannte Zelle
{
if (x2 != x)
{
array[x2] [y] [wert] = 0;
}
}
for (x2=(x/3)*3;x2<=((x/3)*3)+2;x2=x2+1) //Anpassen des Quadrats an bereits bekannte Zelle
{
for (y2=(y/3)*3;y2<=((y/3)*3)+2;y2=y2+1)
{
if (x2 != x) //Unschön; Das müsste sich irgendwie in einer Abfrage verknüpfen lassen
array[x2] [y2] [wert] = 0;
if (y2 != y)
array[x2] [y2] [wert] = 0;
}
}
}
}
cout << endl;
}
};
bool ueberpruefe_einermenge(short array[9][9][10]) // Überprufen der Wertemenge auf Einermengen
{
short x = 0; //Zaehlvariable fuer X-Koordinate der Matrix
short y = 0; //Zaehlvariable fuer Y-Koordinate der Matrix
short z = 0; //Zaehlvariable fuer Z-Koordinate der Matrix
short anzahl = 0; //Anzahl der Zahlen in einer Menge
short zahl = 0; //Erste in einer Menge, ist nur eine Zahl vorhanden, so ist es die erste
bool status = false; //Der spätere Rückgabewert; Wird true, wenn eine Einermenge gefunden wird
//for (x=0;x<=8;x=x+1)
for (x=0;x<=8;x=x+1) //Absuchen jedes Feldes
{
for (y=0;y<=8;y=y+1)
{
for (z=1;z<=9;z=z+1)
{
if (array[x] [y] [z] == 1)
{
anzahl++;
if (anzahl == 1)
zahl=z;
}
}
if (anzahl == 1)
{
if (array[x] [y] [0] != zahl)
{
status = true;
array[x] [y] [0] = zahl;
}
}
anzahl = 0;
zahl = 0;
}
}
return status;
};
bool ueberpruefe_reihen(short array[9][9][10]) // Überprüfen der Wertemenge einer Reihe auf Zahlen die es nur einmal in den Mengen dieser Reihe gibt
{
short x = 0; //Zaehlvariable fuer X-Koordinate der Matrix
short y = 0; //Zaehlvariable fuer Y-Koordinate der Matrix
short z = 0; //Zaehlvariable fuer Z-Koordinate der Matrix
short anzahl = 0; //Anzahl der Zahlen in einer Menge
short ort = 0; //Ort des ersten Auftauchens, ist die Zahl nur einmal vorhanden, so ist dies der Ort der Zahl
bool status = false; //Der spätere Rückgabewert; Wird true, wenn eine neue Zahl gefunden wird
for (z=1;z<=9;z=z+1) //Absuchen jeder Reihe
{
for (y=0;y<=8;y=y+1)
{
for (x=0;x<=8;x=x+1)
{
if (array[x] [y] [z] == 1)
{
anzahl++;
if (anzahl == 1)
ort=x;
}
}
if (anzahl == 1)
{
if (array[ort] [y] [0] != z)
{
array[ort] [y] [0] = z;
status = true;
}
}
anzahl = 0;
ort = 0;
}
}
return status;
};
bool ueberpruefe_spalten(short array[9][9][10]) // Überprüfen der Wertemenge einer Spalte auf Zahlen die es nur einmal in den Mengen dieser Spalte gibt
{
short x = 0; //Zaehlvariable fuer X-Koordinate der Matrix
short y = 0; //Zaehlvariable fuer Y-Koordinate der Matrix
short z = 0; //Zaehlvariable fuer Z-Koordinate der Matrix
short anzahl = 0; //Anzahl der Zahlen in einer Menge
short ort = 0; //Ort des ersten Auftauchens, ist die Zahl nur einmal vorhanden, so ist dies der Ort der Zahl
bool status = false; //Der spätere Rückgabewert; Wird true, wenn eine neue Zahl gefunden wird
for (z=1;z<=9;z=z+1) //Absuchen jeder Spalte
{
for (x=0;x<=8;x=x+1)
{
for (y=0;y<=8;y=y+1)
{
if (array[x] [y] [z] == 1)
{
anzahl++;
if (anzahl == 1)
ort=y;
}
}
if (anzahl == 1)
{
if (array[x] [ort] [0] != z)
{
array[x] [ort] [0] = z;
status = true;
}
}
anzahl = 0;
ort = 0;
}
}
return status;
};
bool ueberpruefe_quadrate(short array[9][9][10]) // Überprüfen der Wertemenge eines Quadrates auf Zahlen die es nur einmal in den Mengen dieses Quadrates gibt
{// Noch nicht fertig!!!!
short x = 0; //Zaehlvariable fuer X-Koordinate der Matrix
short y = 0; //Zaehlvariable fuer Y-Koordinate der Matrix
short z = 0; //Zaehlvariable fuer Z-Koordinate der Matrix
short anzahl = 0; //Anzahl der Zahlen in einer Menge
short ort = 0; //Ort des ersten Auftauchens, ist die Zahl nur einmal vorhanden, so ist dies der Ort der Zahl
short orty = 0; //Ort des ersten Auftauchens, ist die Zahl nur einmal vorhanden, so ist dies der Ort der Zahl
bool status = false; //Der spätere Rückgabewert; Wird true, wenn eine neue Zahl gefunden wird
for (z=1;z<=9;z=z+1) //Absuchen jeder Spalte
{
for (x=0;x<=8;x=x+1)
{
for (y=0;y<=8;y=y+1)
{
if (array[x] [y] [z] == 1)
{
anzahl++;
if (anzahl == 1)
ort=y;
}
}
if (anzahl == 1)
{
if (array[x] [ort] [0] != z)
{
array[x] [ort] [0] = z;
status = true;
}
}
anzahl = 0;
ort = 0;
}
}
return status;
};
int main(int argc, char** argv)
{
// Array für Sudoku in x und y auf z=0 und Wertemenge in z=1-9
short matrix [9] [9] [10]; // Array für Sudoku in x und y auf z=0 und Wertemenge in z=1-9
bool status = true; //Status der Überprüfungslogik; False, wenn keine Neuen Felder gefunden wurden
sudoku_loeschen(matrix);
// Hier Das Sudoku in den Array schreiben, Lesen aus Datei ist noch nicht fertig
matrix[0] [5] [0] = 2;
matrix[0] [6] [0] = 1;
matrix[0] [7] [0] = 6;
matrix[0] [8] [0] = 7;
matrix[1] [0] [0] = 4;
matrix[1] [3] [0] = 8;
matrix[1] [5] [0] = 7;
matrix[1] [6] [0] = 9;
matrix[1] [7] [0] = 3;
matrix[1] [8] [0] = 5;
matrix[2] [3] [0] = 3;
matrix[2] [5] [0] = 1;
matrix[2] [6] [0] = 2;
matrix[2] [7] [0] = 4;
matrix[3] [0] [0] = 8;
matrix[3] [7] [0] = 5;
matrix[4] [1] [0] = 6;
matrix[4] [2] [0] = 2;
matrix[4] [6] [0] = 8;
matrix[4] [7] [0] = 1;
matrix[5] [1] [0] = 1;
matrix[5] [8] [0] = 3;
matrix[6] [1] [0] = 3;
matrix[6] [2] [0] = 4;
matrix[6] [3] [0] = 7;
matrix[6] [5] [0] = 8;
matrix[7] [3] [0] = 9;
matrix[7] [5] [0] = 4;
matrix[7] [8] [0] = 1;
matrix[8] [0] [0] = 9;
matrix[8] [1] [0] = 7;
matrix[8] [2] [0] = 5;
matrix[8] [3] [0] = 2;
cout <<"==== sudokusolver, version "<< VERSION <<" ===="<< endl;
cout << endl;
anzeigen_update_sudoku(matrix);
cout << endl;
while(status == true)
{
status == false;
wertemenge_updaten(matrix);
status = ueberpruefe_einermenge(matrix);
if (status == false)
status = ueberpruefe_reihen(matrix);
if (status == false)
status = ueberpruefe_spalten(matrix);
anzeigen_update_sudoku(matrix);
cout << endl;
}
return 0;
} Es fehlen noch manche Funktionen, aber es hat mir bis jetzt trotzdem jedes Sudoku gelöst.
Gespeichert wird das Sudoku in einen Array mit 9*9*10 feldern. in der untersten 9*9 "Ebene" steht das Sudoku, wobei leere Felder den Wert "0" haben. die 9 "Ebenen" darüber stehen für die Menge der möglichen Werte, also 1 bis 9. Kann ein Wert in einem Feld aus irgendeinem Grund ausgeschlossen werden, dann wird das antsprechende Feld der Menge auf 0 gesetzt. Danach wird überprüft, ob z.B. eine Menge nur noch einen Wert beinhalltet, oder in einer Zeile/Spalte/Quadrat ein Wert nur in einer einzigen Menge vorkommt. Daraus lässt sich dann eine neue Zahl im Sudoku schließen, woraufhin wieder die Wertemengen überprüft werden usw.
Noch eine Frage:
Gibt es einen Variablentyp der kleiner ist als short? Ich brauch ja nur 9 Zahlen.
