Kata: Sudoku

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:

  • Versuchen Sie auch normale (9x9) Sudoku zu lösen.
  • Die Größe des eingegebenen Sudoku soll automatisch erkannt werden.

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"