Beschreibung:
Sudoku ist ein sehr beliebtes Rätsel, dass natürlich auch sehr schwer sein kann. Sie sollen das ändern indem Sie ein Programm entwickeln das versucht ein Sudoku automatisch zu lösen.
Aufgabe:
Versuchen Sie ein kleines (4x4) Sudoku zu lösen.
Verwenden Sie einfache Lösungsmethoden wie z.b. Ausschlussverfahren oder Zählen.
Felder die nicht gelöst werden können bleiben leer.
Beispiele:
Eingabe:
| 3|4 |
|4 | 3|
|1 | 2|
| 2|1 |
Ausgabe:
|2 3|4 1|
|4 1|2 3|
|1 4|3 2|
|3 2|1 4|
Lösungen:
C#: SourceCode & Tests
Erweiterung:
Eingabe:
|3 9 4| 2|6 7 ]
| |3 |4 |
|5 |6 9 | 2 |
| 4 5| |9 |
|6 | | 7|
| 7| |5 8 |
| 1 | 6 7| 8|
| 9| 8| |
| 2 6|4 |7 3 5|
Ausgabe:
|3 9 4|8 5 2|6 7 1|
|2 6 8|3 7 1|4 5 9|
|5 7 1|6 9 4|8 2 3|
|1 4 5|7 8 3|9 6 2|
|6 8 2|9 4 5|3 1 7|
|9 3 7|1 2 6|5 8 4|
|4 1 3|5 6 7|2 9 8|
|7 5 9|2 3 8|1 4 6|
|8 2 6|4 1 9|7 3 5|
"Hajime"