Wikipedia: Sudoku (japanisch 数独 Sūdoku, kurz für 数字は独身に限る Sūji wa dokushin ni kagiru,
wörtlich so viel wie „Isolieren Sie die Zahlen“) ist eine Gattung von Logikrätseln,
die aus den lateinischen Quadraten entstand. In der üblichen Version ist es das Ziel,
ein 9×9-Gitter mit den Ziffern 1 bis 9 so zu füllen, dass jede Ziffer in jeder Spalte,
in jeder Zeile und in jedem Block (3×3-Unterquadrat) genau einmal vorkommt – und natürlich in jedem der 81 Felder exakt eine Ziffer eingetragen wird.
Ausgangspunkt ist ein Gitter, in dem bereits mehrere Ziffern vorgegeben sind.
In Zeitungen und Zeitschriften werden heute regelmäßig Sudokurätsel veröffentlicht.
Die moderne Form des Sudoku wurde von Howard Garns erfunden.
Erstmals im Jahr 1979 unter dem Namen Number Place in einer Rätselzeitschrift
in den Vereinigten Staaten veröffentlicht,
wurde es erst ab 1984 zunächst in Japan populär, wo es auch seinen heutigen Namen Sudoku erhielt.
Mengen der je in einem Teilquadrat enthaltenen Ziffern
Die möglichen Kandidaten eines leeren Feldes in Spalte und Zeile
ist die Grundmenge ohne die bereits in der gleichen Zeile enthaltenen Zahlen
und ohne die bereits in der gleichen Spalte enthaltenen Zahlen
und ohne die bereits im gleichen Block enthaltenen Zahlen .
