Das Rätsel

Futoshiki ist ein Logikrätsel, das auf einem NxN-Raster (typischerweise 5x5 oder 6x6) gespielt wird, bei dem der Spieler jedes Feld mit einer Ziffer von 1 bis N ausfüllen muss, sodass sich keine Ziffer in einer Zeile oder Spalte wiederholt. Die Besonderheit besteht darin, dass zwischen einigen benachbarten Feldern Ungleichheitszeichen (größer als oder kleiner als) gesetzt werden, was zusätzliche Einschränkungen mit sich bringt, die den Lösungsprozess leiten – und erschweren. Der Name leitet sich von den japanischen Wörtern „futō“ (Ungleichheit) und „shiki“ (Ausdruck) ab.

Regeln

1. Fülle jede Zelle mit einer Ziffer von 1 bis N (wobei N die Größe des Rasters ist).
2. Jede Zeile muss jede Ziffer von 1 bis N genau einmal enthalten.
3. Jede Spalte muss jede Ziffer von 1 bis N genau einmal enthalten.
4. Die Ungleichheitszeichen zwischen benachbarten Feldern müssen erfüllt sein: Die spitze Seite zeigt zur kleineren Zahl.

Strategien

• Ungleichheitsketten: Verfolgen Sie Ketten von Ungleichheiten über mehrere Felder hinweg. Eine Kette aus drei Zellen, die durch „<“-Zeichen (A < B < C) in einem 5x5-Gitter verbunden sind, bedeutet, dass A höchstens 3, B höchstens 4 und C höchstens 5 sein kann. Umgekehrt sind die Mindestwerte 1, 2 und 3.
• Randbedingungen: In einem 5×5-Rätsel kann eine Zelle, die größer als ihre Nachbarzelle sein muss und sich in derselben Zeile/Spalte wie eine andere Hochwert-Bedingung befindet, auf eine bestimmte Ziffer festgelegt werden.
• Offene und versteckte Einzelzahlen: Nach Anwendung der Ungleichheitsbedingungen und der Einzigartigkeitsregel für Zeilen und Spalten bleibt in einigen Zellen möglicherweise nur noch ein Kandidat übrig.
• Min/Max-Propagierung: Wenn ein Feld eine Obergrenze (durch ein darauf zeigendes <-Zeichen) oder eine Untergrenze (durch ein >-Zeichen) hat, werden diese Grenzen entlang der Zeile und Spalte weitergegeben.
• Querverweise zwischen Zeilen und Spalten: Eine Zelle gehört sowohl zu einer Zeile als auch zu einer Spalte. Kandidaten, die die Eindeutigkeit in einer der beiden Richtungen verletzen, können eliminiert werden.
• Paar-/Dreier-Eliminierung: Wenn zwei Zellen in einer Zeile nur dieselben beiden Ziffern enthalten können, werden diese Ziffern aus dem Rest der Zeile ausgeschlossen.

Futoshiki tauchte erstmals Anfang der 2000er Jahre in der japanischen Rätselzeitschrift *Puzzle Communication Nikoli* auf, wobei das genaue Datum und der ursprüngliche Urheber nicht eindeutig dokumentiert sind. Das Rätsel knüpft an die lange Tradition der auf lateinischen Quadraten basierenden Rätsel in Japan an und fügt Ungleichungsbedingungen hinzu, um eine neue Herausforderung zu schaffen.

Das Rätsel erlangte 2006 internationale Aufmerksamkeit, als die britische Zeitung *The Guardian* begann, täglich Futoshiki-Rätsel zu veröffentlichen. Dies war Teil einer breiteren Welle japanischer Logikrätsel, die nach dem Sudoku-Phänomen von 2005 Einzug in die westlichen Medien hielten. Die Einführung durch *The Guardian* trug dazu bei, Futoshiki in Europa und Nordamerika als anerkannte Rätselart zu etablieren.

Futoshiki wird manchmal mit Sudoku verglichen, doch das Löserlebnis ist ganz anders. Während Sudoku ausschließlich auf Platzierungsbedingungen (Zeile, Spalte, Block) beruht, kommen bei Futoshiki zusätzlich relationale Bedingungen zwischen einzelnen Feldern hinzu. Dies verleiht dem Rätsel einen „mathematischeren“ Charakter, da die Löser über relative Werte nachdenken müssen und nicht nur über das Vorhandensein oder Fehlen von Zahlen.

Das Rätsel ist seitdem weltweit in Rätselbüchern, Apps und Rätselwettbewerben vertreten. Es ist Teil der Rätsel-Weltmeisterschaft und ein fester Bestandteil von Rätselwettbewerben. Sein skalierbarer Schwierigkeitsgrad – von einfachen 4x4-Gittern mit vielen Ungleichungen bis hin zu anspruchsvollen 9x9-Gittern mit wenigen – macht es sowohl für Anfänger als auch für Experten zugänglich.