Beruflich Dokumente
Kultur Dokumente
http://www.mathematische-basteleien.de/sudoku.htm
"Mathematische Basteleien"
..
....
Die Aufgabe besteht darin, die freien Kstchen so mit Ziern zu besetzen,
dass
>in jeder Zeile,
>in jeder Spalte,
>in jedem 3x3-Teilquadrat ("Block") die Ziern 1 bis 9 vorkommen.
Die Aufgabe stammt von der deutschen bzw. englischen Wikipedia-Seite.
Lsung:
...
Sudoku ist kein Zahlenspiel, eher ein Ziernspiel. Die Zahlen werden als
Zeichen verwendet.
Statt der Ziern knnte man auch die Buchstaben a b c d e f g h k nehmen.
Man denkt bei diesem Spiel an das Eulersche "lateinische Quadrat", das im
weiteren Sinne zu den magischen Quadraten zhlt. Da werden die Zahlen von
1 bis n so in einem nxn-Quadrat angeordnet, dass in jeder Zeile und Spalte
unterschiedliche Zahlen stehen.
1 von 13
14.01.2015 22:22
Sudoku
http://www.mathematische-basteleien.de/sudoku.htm
Mehr ber das lateinische Quadrat ndet man zum Beispiel bei Wikipedia
(URL unten).
Wer Sudoku mag, mag sicher auch das Symbolrtsel.
Lsen eines leichten Sudokus top
Zum Lsen eines Sudokus gehrt auch der Spa einen eigenen Lsungsweg
zu nden.
Der hier dargestellte Weg ist ein Weg von vielen und soll keine Musterlsung
sein.
In einem ersten Durchgang verwende ich das Drei-Block-Verfahren oder
Scannen.
Dabei wird nacheinander nach den Positionen der Ziern Eins bis Neun
gesucht. Normalerweise halte ich die Reihenfolge Eins, Zwei, Drei,... ein.
Ausnahmsweise wird hier die Zier Drei vorgezogen, um das Verfahren zu
erlutern.
Die Suche nach der (vierten) Drei geht von drei
nebeneinander liegenden Blcken aus, in denen sich
genau zwei Dreien benden.
In diesen Falle sind es die drei mittleren Blcke mit
zwei Dreien rechts.
Eine weitere Drei muss in der sechsten Zeile und dem
Block links liegen. Nur zwei Kstchen sind unten frei. In
der zweiten Spalte steht ganz oben eine Drei, also darf
...
...in dieser Spalte keine weitere Drei sein.
Folglich bleibt fr Drei nur die dritte Spalte brig.
Die erste Zier, die normalerweise zuerst untersucht wird, ist Eins.
Hier liegen die drei Blcke, die irgendwo zwei Einsen
enthalten, untereinander.
In der mittleren Spalte liegen oben und unten zwei
Blcke mit einer Eins. Also muss die mittlere Block in
der rechten Spalte eine Eins tragen.
Da sind zwei Kstchen mglich.
Man kann in diese beiden Kstchen zwei kleine Einsen
als Kandidaten schreiben. Das ist eine hilfreiche Notiz
...fr spter und man hat das befriedigende Gefhl etwas
...
zu tun.
Suche nach einer Zwei
...
Die Zwei kommt zwar zweimal vor, nicht aber in Blcken
einer Reihe oder Spalte.
2 von 13
14.01.2015 22:22
Sudoku
http://www.mathematische-basteleien.de/sudoku.htm
...
Suche nach der Fnf
...
Die gefundene Fnf hat Folgen:
...
Mit Hilfe dieser Fnf wird die Lage einer weiteren Fnf auf
drei Kstchen eingeengt.
...
Suche nach einer Sechs
...
Suche nach einer Sieben
3 von 13
14.01.2015 22:22
Sudoku
http://www.mathematische-basteleien.de/sudoku.htm
...
Suche nach einer Acht
...
Man ndet also drei Achten.
Die letzte gefundene Acht liegt in einem Kstchen mit
einer kleinen Sechs.
Da dieses Kstchen jetzt mit einer Acht besetzt ist,
kommt in das andere Kstchen eine Sechs.
...
...
Das wiederum hat Konsequenzen.
4 von 13
14.01.2015 22:22
Sudoku
http://www.mathematische-basteleien.de/sudoku.htm
..
Zwischenbilanz
...
Der nchste Block liegt unten rechts. Da fehlen noch Eins, Drei und Vier.
...
Weiter
...
Zurck zum Block unten rechts
5 von 13
..
14.01.2015 22:22
Sudoku
http://www.mathematische-basteleien.de/sudoku.htm
...
Der nchste Block, der untersucht werden soll, liegt links in der Mitte.
...
Das brachte nicht viel.
In einer Erweiterung werden an Stelle von weiteren Blcken auch Zeilen
oder Spalten einzeln untersucht.
In der ersten Spalte fehlen nur noch zwei Ziern, nmlich Zwei und Drei.
Sie knnen leicht bestimmt werden, und man gelangt schrittweise weiter bis
zur endgltigen Lsung dieses Sudokus.
Es folgt eine Fleiarbeit.
6 von 13
14.01.2015 22:22
Sudoku
http://www.mathematische-basteleien.de/sudoku.htm
Die meisten einfachen Sudokus kann man mit den bisher beschriebenen
7 von 13
14.01.2015 22:22
Sudoku
http://www.mathematische-basteleien.de/sudoku.htm
Techniken lsen. Man kann diese mit der "Suche nach Singles"
zusammenfassen. Bei vielen Sudokus reicht diese Technik aus.
Lsen eines schweren Sudokus
top
...
...
8 von 13
...
14.01.2015 22:22
Sudoku
http://www.mathematische-basteleien.de/sudoku.htm
...
Das Sudoku ist aber gar nicht ein Sudoku, das nur durch
Fallunterscheidungen zu lsen ist.
Das zeige ich im nchsten Kapitel.
Einsatz von Programmen top
Das Lsen von Sudokus durch Probieren ist unbefriedigend. Deshalb setzte
ich auf das letzte Sudoku einige Programme aus dem Internet an, die logisch
vorgehen und den Weg auch zeigen. Und siehe da, es stellte sich heraus, dass
ich mindestens drei Einstiege zu einem weiteren Lsungsweg bersehen
hatte. Das Sudoku war gar nicht ein Sudoku, das nur durch
Fallunterscheidungen zu lsen ist.
Das erste Programm "Simple Sudoku" (URL unten) gab eine Drei oben in der
achten Spalte an.
Dieses ist der Gedankengang.
In der Kachel unten links besetzen die Paare 24 und 24
in der zweiten Spalte zwei Kstchen. Also kann man die
rote Zwei in der rechten unteren Ecke der Kachel
streichen.
...
Das Online-Programm von Scanraid (URL unten) fand noch ein rote Neun in
der vierten Spalte und sechsten Zeile.
Das ist die Begrndung.
Zum linken Quadrat:
In den oberen Kacheln liegen die
...
Neunen in der dritten und sechsten
Spalte. Deshalb kann die Neun nur
noch in der vierten Spalte (grn)
stehen. Das Verfahren heit X-WingTechnik.
Zum rechten Quadrat:
In den mittleren Kacheln muss Neun
in einem gelben Kstchen in der
...
zweiten und siebten Spalte liegen.
9 von 13
14.01.2015 22:22
Sudoku
http://www.mathematische-basteleien.de/sudoku.htm
...
Es ist auch mglich, die rote Sieben in der 7. Spalte mit Hilfe der Methode
der "directed pairs" zu sichern: Im Block unten rechts liegen die Paare 23,
also ist oben die Drei zu streichen und die Sieben bleibt. Darauf wies Michael
Alfers hin.
Auf dieser Seite werden zum Lsen verschiedene Techniken u.a. angewandt:
>das Scannen
>die Suche nach versteckten Singles
>die Methode der gerichteten Paare
>die Methode der versteckten Paare
>die X-Wing-Technik.
Es gibt noch weitere Techniken. Noch sind ihre Bezeichnungen nicht
einheitlich.
Die meisten Programme geben nicht sofort die vollstndige Lsung an,
sondern verwenden nacheinander die einzelnen Verfahren und nennen die
Suchtechnik.
Ich habe auf dieser Seite nicht Programme ins Spiel gebracht, um das Lsen
mit Programmen zu empfehlen. Im Gegenteil, Sudoku kann man gut mit
primitiven Mitteln (Bleistift, Radiergummi und Papier) lsen und ist dann
nicht an den Computer gebunden.
Aber ehe man aufgibt, sollte man vielleicht die Computer nach dem nchsten
Schritt befragen und so dazulernen.
Versuch und Irrtum top
Zum Schluss noch ein Sudoku, das nur durch Fallunterscheidungen zu lsen
ist (Stand April 2008).
...
Es stammt aus dem ersten Band der Sudoku-Reihe von Die
10 von 13
14.01.2015 22:22
Sudoku
http://www.mathematische-basteleien.de/sudoku.htm
Zeit/Handelsblatt (2).
Dieses Sudoku hat die Nummer 138.
Gegeben sind 24 Ziern, die wieder symmetrisch
angeordnet sind.
...
Das Programm "Simple Sudoku" erreicht durch
logisches Schlieen das Stadium links. Dann wird
vorgeschlagen, es in der 4.Spalte und 5.Zeile mit der
Neun zu versuchen.
Das fhrt dann zur Lsung.
...
top
Deutsch
Die Zeit
Sudoku
11 von 13
14.01.2015 22:22
Sudoku
http://www.mathematische-basteleien.de/sudoku.htm
Otto Janko
Sudoku
Uwe Wiedemann
Sudoku-Varianten und andere Puzzles
Spektrum der Wissenschaft
Schwerer als Sudoku: Euler'sche Quadrate
Wikipedia
Lateinisches Quadrat, Sudoku
Englisch
Angus Johnson
Simple Sudoku (program)
Ed Pegg (MAA Online)
Sudoku Variations
Gerard Roomer
Sudokusite
Scanraid Ltd
Sudoku Solver
(Online-Programm)
Sudokulist
Sudoku
Michael Mepham: Solving Sudoku (.pdf-Datei)
The "unsolvable" sudoku
Torsten Sillke
Metapuzzle involving NUMBER PLACE Puzzles
Uwe Wiedemann
Sudoku Variants and other puzzles
Vegard Hanssen
Sudoku Puzzles 6x6
Wikipedia
Latin Square, Sudoku, Mathematics of Sudoku,
Japanische Seite in Englisch:
NIKOLI Co.,Ltd
web Nikoli
- Why we are keeping to make Sudoku by hand?
- How to make Sudoku
- Do you know history of Sudoku?
12 von 13
14.01.2015 22:22
Sudoku
http://www.mathematische-basteleien.de/sudoku.htm
Kommentar top
Wie so oft in meiner Homepage nenne ich auch hier Torsten Sillke als
sachkundigen Ratgeber. Er hat sich schon 1998 mit Sudokus beschftigt, als
sie oenbar nur in Japan populr waren. Auf seiner Seite (URL oben) nannte
er sie "NUMBER PLACE Puzzles", erwhnt aber am Ende seiner
Dokumentation schon den japanischen Namen Sudoku.
Referenzen top
(1) Michael Mepham: Sudoku. Das spannendste Zahlenrtsel der Welt, Knaur
Mnchen, 2005
(2) Die Zeit (Hg.) Handelsblatt (Hg.): Sudoku, Frankfurt am Main 2005
[ISBN3-596-17180-6]
(3) Die Zeit (Hg.) Handelsblatt (Hg.): Sudoku fr Pros, Frankfurt am Main
2005 [ISBN3-596-17225-X]
Feedback: Emailadresse auf meiner Hauptseite
URL meiner Homepage:
http://www.mathematische-basteleien.de/
2005 Jrgen Kller
top
13 von 13
14.01.2015 22:22