> zur Navigation > zum Inhalt

Programmierecke

PHP:
Sudoku-Klasse

Quellcode anzeigen

Sudoku-Eingabe

Sudokus werden serialisiert eingelesen, also als Zeichenkette aufeinanderfolgender Felder zeilenweise von oben links nach unten rechts. Jedes Zeichen (außer Leerzeichen), welches kein Bestandteil des unten angegebenen Zeichensatzes ist, wird als leeres Feld interpretiert. Der Einfachheit halber können auch Zeilenumbrüche an den Zeilenenden angegeben werden.
Beispielsudokus.

Zeichensatz


Vom Löser benutzte Algorithmen





Beispielsudokus

4×4

0 1 2 0 0 0 1 0 3 0 0 1 0 0 0 0

9×9

3 0 0 0 0 0 0 0 5 0 7 0 5 2 9 0 1 0 0 0 4 0 6 0 7 0 0 0 3 0 0 1 0 0 4 0 0 8 9 0 3 0 5 6 0 0 2 0 0 5 0 0 7 0 0 0 7 0 9 0 1 0 0 0 5 0 3 7 4 0 8 0 9 0 0 0 0 0 0 0 7

0 0 0 3 0 9 0 7 0 0 0 0 0 2 0 0 6 1 7 0 1 0 0 0 3 0 0 4 0 0 2 0 0 0 0 0 0 8 9 4 0 5 2 3 0 0 0 0 0 0 1 0 0 8 0 0 6 0 0 0 4 0 5 8 9 0 0 7 0 0 0 0 0 1 0 6 0 2 0 0 0

3 4 7 2 5 6 8 1 0 1 0 2 4 0 9 0 3 0 0 9 0 0 0 0 0 4 0 2 0 4 1 0 0 0 0 3 0 1 0 0 6 0 4 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 1 3 0 0 0 0 0 0 0 0 0 6 0 5 0 3 0 0 0 2 9 0

0 3 0 5 0 0 6 0 0 9 0 6 2 0 0 0 0 7 0 7 0 0 1 0 9 0 2 2 1 3 6 0 4 0 0 5 0 0 0 0 0 0 0 0 9 0 0 0 0 0 1 0 0 0 0 2 0 0 0 0 0 0 0 3 6 0 0 8 2 5 9 0 0 0 5 0 0 0 2 7 0

1 4 0 5 0 0 0 0 0 7 0 0 8 0 0 6 2 0 0 0 3 2 0 0 0 1 0 0 0 0 0 2 7 0 3 0 3 2 4 0 0 8 9 5 7 0 7 0 3 0 0 0 0 0 0 0 1 0 9 6 0 0 0 0 6 0 0 5 3 0 0 0 0 0 7 0 8 0 1 0 0

0 9 8 0 0 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0 1 5 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 9 0 0 0 9 0 6 0 8 2 0 0 0 0 0 0 0 3 0 5 0 1 0 0 0 0 0 0 0 0 0 4 0 0 0 2 0

16×16

13 0 0 0 0 0 0 4 2 0 0 0 0 0 11 7 15 16 0 0 0 7 0 8 0 12 0 13 0 6 3 0 0 0 5 7 9 2 0 0 15 11 0 0 0 16 14 0 0 10 2 11 0 0 0 0 0 0 5 7 0 0 0 0 12 1 0 0 0 0 8 0 4 0 11 16 0 0 0 0 0 0 0 0 0 0 16 0 0 5 7 8 0 15 0 9 0 2 11 0 0 6 9 0 0 13 0 15 14 10 0 0 14 0 10 0 1 0 5 7 6 9 0 0 0 0 8 12 1 7 0 0 0 0 6 5 12 10 0 11 0 8 9 14 0 0 16 15 11 0 7 0 0 2 9 0 0 4 0 0 6 0 12 0 14 0 10 0 0 8 0 0 0 0 0 0 0 0 0 0 8 12 0 16 0 15 0 0 0 1 6 13 0 0 0 0 13 10 0 0 0 0 0 0 3 7 12 0 0 5 15 0 0 0 0 1 0 0 6 12 10 14 0 0 0 9 7 0 16 0 4 0 13 0 15 0 0 0 5 6 2 13 0 0 0 0 0 6 8 0 0 0 0 0 0 16

1 0 0 7 11 0 0 15 0 9 10 6 12 0 0 5 0 15 0 0 0 13 7 0 2 1 12 0 0 0 4 0 0 0 3 0 0 1 14 0 4 0 0 5 0 9 0 0 4 0 0 10 5 0 0 6 0 3 13 0 11 0 0 1 10 0 11 0 0 4 12 0 0 2 16 0 0 8 0 7 0 6 0 8 15 0 0 1 10 0 0 7 13 0 14 0 0 0 1 16 7 0 0 2 6 0 0 12 10 11 0 0 14 0 15 0 0 10 6 0 0 13 3 0 0 12 0 4 16 0 4 0 0 15 8 0 0 6 2 0 0 5 0 10 0 0 2 6 1 0 0 5 13 0 0 8 9 4 0 0 0 13 0 12 9 0 0 3 15 0 0 16 1 0 2 0 11 0 8 0 0 6 16 0 0 5 9 0 0 13 0 12 13 0 0 14 0 9 15 0 5 0 0 2 4 0 0 11 0 0 6 0 4 0 0 10 0 16 7 0 0 1 0 0 0 8 0 0 0 16 1 11 0 15 6 0 0 0 13 0 2 0 0 4 12 8 5 0 14 0 0 3 15 0 0 9

14 0 7 9 16 11 0 3 0 5 2 0 0 0 0 8 0 0 0 8 0 0 0 0 13 16 4 0 0 6 14 15 0 0 0 0 0 0 4 5 6 8 0 0 16 0 0 7 0 0 0 0 13 0 15 6 7 0 0 1 3 0 9 10 11 3 0 0 4 13 0 0 0 0 0 8 2 0 6 0 9 7 0 0 0 0 10 11 0 0 0 14 0 13 0 0 10 8 6 16 0 7 3 14 0 0 13 0 0 12 0 11 5 0 0 14 0 1 0 0 0 4 0 12 0 9 7 3 15 0 9 0 0 0 0 4 0 1 0 16 7 3 8 13 4 14 1 2 9 16 7 0 0 3 0 0 0 0 0 6 8 0 11 6 0 15 0 0 0 0 0 0 4 0 0 0 7 13 0 0 0 0 0 0 2 0 9 0 0 16 15 0 0 0 0 0 0 12 0 1 15 0 0 13 0 0 0 0 0 1 15 0 11 0 0 0 0 2 8 0 9 0 10 0 2 10 0 12 0 0 0 7 0 0 14 0 0 1 16 0 3 0 16 0 0 4 6 8 0 9 10 0 15 0 0 12