Rätsel und Puzzles

Sudoku

Sudoku (数独, Number Place) ist ein Logikrätsel: In jedes Feld ist eine Zahl einzutragen, wobei in jeder Zeile, Spalte und in jedem Gebiet jede Zahl genau einmal vorkommen muss. — Viele Rätsel interaktiv/online lösen oder ausdrucken, mit Lösungen, verschiedene Schwierigkeitsgrade und Diagrammgrößen, Lösungstechniken, Links, Literatur.

Regeln Rules ルール

1. In jedes Feld des Diagramms der Größe NxN ist eine Zahl aus dem Bereich 1~N einzutragen.
2. In jeder Zeile, in jeder Spalte, falls vorhanden in jedem Gebiet (egal, welcher Form) und falls markiert in jeder der beiden Diagonalen muss jede Zahl genau ein mal vorkommen.

1. Enter a number from 1 to N in each cell of the grid of size NxN
2. so that each number occurs exactly once in each row, in each column, in each region (if present) and in each diagonal (if marked).

1. まだ数字の入っていないマスに１から９までの数字のどれかを１つずつ入れましょう。０(ゼロ)は使いません。
2. タテ列（９列あります)､ヨコ列（９列あります)､太線で囲まれた３×３のブロック（９つあります）のどれにも、１から９までの数字が１つずつ入るようにします。

Wählen Sie ein Rätsel

Rätsel mit nachspielbarem logischen Lösungsweg sind farbig unterlegt. Aufgrund des Umfangs der Tabellen (jede hat an die 100 Kilobytes) wurden diese teilweise auf eigene Seiten ausgelagert:

Sortierung: Datum Größe Schwierigkeit

Lösungstechniken

Kandidatenlisten

Schreiben Sie für jedes Feld die Zahlen 1 bis 9 an, und streichen Sie dann alle Zahlen, die bereits in der gleichen Zeile, in der gleichen Spalte oder im gleichen Bereich vorkommen, oder die Sie aus sonst irgendwelchen Gründen ausschließen können. Für das Feld kommen nur die übrig gebliebenen (nicht gestrichenen) Zahlen in Frage.

Mit etwas Glück bleibt nur eine einzige Zahl übrig, und diese muss dann in das Feld geschrieben werden. (Wenn keine Zahl übrig bleibt, dann haben Sie irgendwo einen Fehler gemacht.)

Die Kandidatenliste für A1 ist 4, 5, 6, 9. Aus der vollständigen Liste 1, 2, 3, 4, 5, 6, 7, 8, 9 wird 1, 2, 3, 7 gestrichen, da diese Zahlen bereits im gleichen Bereich vorkommen; und 8 wird gestrichen, da die Zahl bereits in der gleichen Spalte (und auch in der gleichen Zeile) vorkommt. Die Kandidatenliste für H2 reduziert sich auf 5 (Singleton). Aus der vollständigen Liste 1, 2, 3, 4, 5, 6, 7, 8, 9 wird 4, 6, 8, 9 gestrichen, da diese Zahlen bereits im gleichen Bereich vorkommen; 1, 2, 3 wird gestrichen, da siede Zahlen bereits in der gleichen Spalte vorkommen; und 1, 6, 7 wird gestrichen, da diese Zahlen bereits in der gleichen Zeile vorkommen. In H2 muss daher die 5 stehen.

Typische Situationen

Die in der Folge dargestellten typischen  Situationen treten immer wieder auf; in vielen Fällen lässt sich die Lösung einer Sudoku-Aufgabe vollständig auf die wiederholte Anwendung dieser Schlussregeln reduzieren. Das Hauptproblem ist dabei, dass die dargestellten Situationen selten so offensichtlich auftreten wie in den Beispielen, sondern versteckt sind und erst gefunden werden müssen.

		Singletons Wenn die Kandidatenlisten eines Feldes auf eine einzige Zahl reduziert ist, dann kann diese Zahl fest in das Feld eingetragen werden.
		Parallele Linien Für den 1er im rechten oberen Bereich gibt es sieben Kandidaten-Felder, von denen aber sechs von 1ern in den beiden ersten Zeilen blockiert sind. Damit bleibt nur das gelb markierte Feld für den 1er im rechten oberen Bereich übrig.
		Kreuzende Linien Von den acht möglichen Kandidaten-Feldern für den 1er im rechten oberen Bereich werden sieben durch 1er in Zeilen/Spalten außerhalb des Bereichs ausgeschlossen, sodass nur das gelb markierte Feld übrig bleibt.
		Blockade 1 Die beiden 1er links unten und rechts oben lassen für den 1er im linken oberen Bereich nur zwei Felder zu, die beide in der gleichen Zeile liegen. Damit wird aber die Position des 1ers im gelb markierten Feld festgelegt.
		Blockade 2 In der mittleren Zeile fehlen 1, 8 und 9; für das gelbe Feld scheiden 8 und 9 aus, also bleibt nur die 1 übrig.
		Blockade 3 Die 2er und 3er in der ersten Zeile bzw. der ersten Spalte lassen für die 2 und die 3 im linken oberen Bereich nur zwei Felder übrig. Der 1er kann nicht auf diesen Feldern stehen, denn alle anderen Felder bis auf eines sind durch 1er in den Zeilen blockiert. Der 1er muss also im gelb markierten Feld stehen.
		Blockade 3 Hier ist ein weiteres Beispiel für Blockade 3. Auf einem der beiden gelben Feldern muss eine 6 stehen. Auf den beiden blauen Feldern kann daher keine 6 (und auch keine 9) stehen; im mittleren unteren 3x3 Feld stehen die 6 und die 9 daher auf den grünen Feldern. Berücksichtigt man dies, bleibt für das rote Feld nur eine 8 übrig. Dazu erreichen uns immer wieder Anfragen, warum nur die 8 übrig bleibt. Also: Welche Zahl muss auf dem roten Feld stehen? Nicht die 1, 3 oder 4, die stehen schon in der gleichen Spalte. Nicht die 2, 5 oder 7, die stehen schon in der gleichen Zeile. Nicht die 4 oder 5, die stehen schon im gleichen Bereich. Bleiben die 6, 8 und 9 - aber die 6 und die 9 müssen auf den grünen Feldern stehen, also bleibt für das rote Feld nur die 8.

Lexikon

Sudoku wurde von dem Amerikaner Howard Garns erfunden und erstmals 1979 unter dem Namen Number Place veröffentlicht. Der Japaner Maki Kaji brachte 1986 Number Place unter der Bezeichnung Sudoku nach Japan, von wo aus es später dann die ganze Welt eroberte.

Bezeichnungen

Sudoku (数独), kurz für Sūji wa dokushin ni kagiru (数字は独身に限る), bedeutet soviel wie »Eine Zahl bleibt immer allein«.

Andere Bezeichnungen für Sudoku sind: Number Place, Zahlenplatzierung, Neunerkniffel (ältere Ausgaben der Zeitschrift Logisch) und Судоку (russische Transliteration). Siehe auch den Artikel zur Benennung von Rätselarten.

Ähnliche Rätselarten:

Zahlenrätsel

Varianten

Es gibt unzählige Sudoku-Varianten, hier sind einige davon (mit vielen Rätseln):

Links und Literatur

Siehe auch die Quellenangaben unten auf den einzelnen Aufgabenseiten, die allgemeine Linkliste, die Bücherliste und die Zeitschriftenliste.

Bücher:

Sudoku-Rätsel gibt es in praktisch jedem Buch mit japanischen Rätselarten. Wir führen hier nur die Bücher auf, die ausschließlich Sudoku gewidmet sind.

Niikoli hat über 40 Bücher veröffentlicht, die jeweils ~100 Sudoku-Rätsel enthalten (Stand: Jänner 2011). Ein Buch kostet ¥651 (ca. €6.-); die Lieferzeit beträgt 3~6 Wochen.

Zeitschriften:

Heutzutage gibt es kaum eine Publikation, egal ob Zeitung oder Zeitschrift, in der nicht einige Sudoku-Rätsel zu finden sind.

Nikoli veröffentlicht in jeder Ausgabe von Puzzle Communication Nikoli 6~8 Sudoku-Rätsel. Eine Ausgabe kostet ¥882.- (ca. €8.-); die Lieferzeit beträgt 3~6 Wochen.

Internet:

Eine Suche mit Google nach "Sudoku liefert "ungefähr 58 Millionen" Treffer.

Nikoli bzw. Nikoli

Wikipedia bzw. Wikipedia bzw. Wikipedia