Hidato

Hidato (auch bekannt als Hidoku) ist ein Logikrätsel, bei dem der Spieler ein Raster mit aufeinanderfolgenden Zahlen ausfüllen muss, die horizontal, vertikal oder diagonal miteinander verbunden sind. Das Raster enthält einige bereits ausgefüllte Zahlen als Hinweise, und der Löser muss einen durchgehenden Pfad von der kleinsten zur größten Zahl bilden, wobei jede Zelle genau einmal berührt werden muss. Jede Zahl muss (auch diagonal) an die Zahlen unmittelbar vor und nach ihr in der Reihenfolge angrenzen.

Regeln

1. Füllen Sie jedes Feld im Raster mit einer Zahl zwischen 1 und der Gesamtzahl der Felder.
2. Die Zahl 1 und die höchste Zahl sind immer als Start- und Endhinweis vorgegeben.
3. Weitere Zahlen sind als Hinweise im gesamten Raster bereits platziert.
4. Jede Zahl muss an die nächstfolgende Zahl angrenzen (horizontal, vertikal oder diagonal).
5. Jedes Feld muss ausgefüllt werden – der Pfad durchläuft jedes Feld genau einmal.

Strategien

• Von den vorgegebenen Zahlen ausgehen: Beginnen Sie damit, Paare von vorgegebenen Zahlen zu identifizieren, deren Werte nahe beieinander liegen. Wenn zwei vorgegebene Zahlen (z. B. 5 und 7) im Gitter nahe beieinander liegen, muss sich auf dem Pfad genau ein Feld zwischen ihnen befinden, und dieses Feld muss an beide angrenzen.
• Vorgeschriebene Pfade: Wenn eine vorgegebene Zahl nur eine freie Nachbarzelle hat, die die nächste (oder vorherige) Zahl sein könnte, wird der Pfad zwangsläufig durch diese Nachbarzelle geführt.
• Engpasserkennung: Suche nach engen Stellen im Raster, durch die der Pfad führen muss. Gibt es nur einen Weg, zwei Teile des Rasters zu verbinden, werden diese Zwischenzellen bestimmt.
• Zählen der verfügbaren Zellen: Zähle zwischen zwei gegebenen Zahlen, wie viele Zellen benötigt werden und wie viele verfügbar sind. Stimmt die Anzahl genau überein, ist der Weg durch diesen Bereich vorgegeben.
• Vermeidung von Sackgassen: Vermeiden Sie die Entstehung isolierter Felder, die nicht erreicht werden können. Wenn das Setzen einer Zahl ein noch nicht besuchtes Feld vom Rest des Pfades abschneiden würde, ist diese Platzierung falsch.
• Berücksichtigung diagonaler Nachbarschaften: Im Gegensatz zu vielen anderen Gitterrätseln zählen auch diagonale Nachbarschaften. Dadurch hat jedes Feld bis zu 8 Nachbarn statt 4, was sich auf die Flexibilität des Pfades auswirkt.

Hidato wurde von Dr. Gyora Benedek, einem israelischen Mathematiker und Unternehmer, erfunden. Benedek entwickelte das Rätsel im Jahr 2007 und ließ den Namen „Hidato“ als Marke eintragen, der vom hebräischen Wort „hida“ (חידה) stammt, was „Rätsel“ oder „Puzzle“ bedeutet.

Das Rätsel wurde erstmals 2008 veröffentlicht und erlangte schnell internationale Aufmerksamkeit. Es erschien in Zeitungen in ganz Europa und den Vereinigten Staaten, unter anderem im Rahmen von Syndikatsverträgen mit mehreren großen Medienunternehmen. Benedek gründete ein Unternehmen, um Hidato-Rätsel weltweit zu vermarkten und zu vertreiben.

Hidato gehört zur Familie der Hamilton-Pfad-Rätsel – Aufgaben, bei denen der Löser einen Weg finden muss, der jeden Knoten genau einmal besucht. Damit knüpft es an eine lange Tradition in der Mathematik und Informatik an. Das Problem des hamiltonischen Pfades ist in allgemeinen Graphen bekanntermaßen NP-vollständig, doch die spezifische Struktur der Hidato-Gitter (mit vorgegebenen Hinweiszahlen, die den Pfad einschränken) macht die meisten Rätsel durch für Menschen zugängliche Logik lösbar.

Das Rätsel wurde mit Numbrix verglichen, einem ähnlichen Rätsel, das von Marilyn vos Savant für das Magazin *Parade* entwickelt wurde und das denselben Mechanismus der aufeinanderfolgenden Zahlen verwendet, jedoch nur horizontale und vertikale Nachbarschaften zulässt (keine Diagonalen). Durch die Einbeziehung diagonaler Verbindungen erhält Hidato einen anderen Charakter, mit flexibleren Pfaden und einem ganz eigenen Lösungsgefühl. Beide Rätsel erfreuen sich weltweit in Zeitungen und Rätsel-Apps nach wie vor großer Beliebtheit.