Sudoku
Sudoku ist ein mathematisches Spiel, das erstmals Ende der 1970er Jahre veröffentlicht wurde und 1986 in Japan populär wurde und 2005 international bekannt wurde, als zahlreiche Zeitungen begannen, es in seinem Abschnitt der Zeitvertreib zu veröffentlichen. Der Zweck des Sudoku ist es, ein Gitter von 9 × 9 Zellen, geteilt in 3 × 3 Teilzellen mit den Zahlen von 1 bis 9, ausgehend von einigen Zahlen, die bereits in einigen der Zellen angeordnet sind, zu füllen. Obwohl Farben, Buchstaben, Figuren verwendet werden können, ist es zweckmäßig, Zahlen für Klarheit zu verwenden, worauf es ankommt, dass es sich um neun differenzierte Elemente handelt, die nicht in derselben Zeile, Spalte oder Untergitter wiederholt werden sollten. Ein Sudoku ist gut gestellt, wenn die Lösung einzigartig ist, was der Mathematiker Gary McGuire gezeigt hat, ist nicht möglich, wenn es nicht mindestens 17 Spurnummern gibt. Die Lösung eines Sudoku ist immer ein lateinisches Quadrat, obwohl der Kehrwert im Allgemeinen nicht wahr ist, da das Sudoku die hinzugefügte Beschränkung festlegt, dass die gleiche Zahl in einer Region nicht wiederholt werden kann.