So funktionieren Numberlink-Rätsel
Thread Link ist ein Numberlink-Rätsel: Paare gleicher Zahlen auf einem Gitter müssen durch Wege verbunden werden, die sich nie kreuzen. Die Idee ist über hundert Jahre alt, sie verbirgt ein Problem, das Computern schwerfällt, und ein paar einfache Gewohnheiten machen das Lösen viel leichter.
Die Regeln
Das Spielfeld ist ein quadratisches Gitter mit einigen Zahlen, jede genau zweimal. Verbinde jedes Paar mit einem Weg, der von Feld zu Nachbarfeld läuft, waagerecht oder senkrecht. Wege dürfen beliebig oft abbiegen, aber keine zwei Wege dürfen sich ein Feld teilen, sie kreuzen sich also nie, und ein Weg darf nicht über eine fremde Zahl laufen. In Thread Link ist das Rätsel wie in den meisten modernen Varianten erst fertig, wenn die Wege außerdem jedes Feld des Spielfelds bedecken.
Ein Rätsel mit langer Geschichte
Wegrätsel dieser Art reichen bis ins 19. Jahrhundert zurück: Sam Loyd veröffentlichte 1897 eine Version, und Henry Dudeneys Amusements in Mathematics von 1917 enthält eines über Autofahrer, die ihre Garagen erreichen müssen, ohne dass sich ihre Routen kreuzen. Der japanische Verlag Nikoli machte die Gitterform als Number Link bekannt, und als Arukone mit Buchstaben statt Zahlen. Später wurde das Rätsel ein Liebling auf dem Handy, wo sich das Zeichnen eines Wegs mit dem Finger ganz natürlich anfühlt.
Warum es für Computer schwer ist
Punktpaare in einem Gitter ohne Kreuzungen zu verbinden, ist dieselbe Aufgabe, vor der Ingenieure beim Verlegen von Leiterbahnen auf einer Platine stehen, und im Allgemeinen ist sie NP-vollständig: Keine bekannte Methode löst jeden großen Fall schnell, obwohl das Prüfen einer gegebenen Lösung leicht ist. Kleine Spielfelder sind kein Problem für einen Computer, der Wege ausprobiert und bei Sackgassen zurückgeht, aber die Zahl der Möglichkeiten wächst mit der Größe des Spielfelds explosionsartig. Menschen lösen Numberlink-Rätsel mit Mustern und Logik, statt alles auszuprobieren.
Wie Thread Link seine Rätsel erzeugt
Das Spiel sucht zuerst einen zufälligen Pfad, der jedes Feld genau einmal besucht, einen Hamiltonpfad. Es beginnt mit einem einfachen Pfad in Schlangenlinien und formt ihn tausendfach um, mit einem Schritt namens Backbite. Dann schneidet es den Pfad in Stücke von mindestens drei Feldern, verwirft Schnitte, bei denen sich die beiden Enden eines Stücks berühren, und setzt auf beide Enden jedes Stücks eine Zahl. Weil die Stücke das ganze Gitter bedecken, hat jedes Rätsel eine Lösung, die das Spielfeld füllt. Ein Zufallsgenerator mit festem Startwert verknüpft jedes Rätsel mit seiner Größe und Nummer.
Tipps zum Lösen
Fang an den Rändern und in den Ecken an: Ein Paar, dessen Zahlen am selben Rand liegen, kann oft direkt an ihm entlanglaufen. Achte auf Felder mit nur einem freien Nachbarn, denn ein Weg müsste dort hinein und auf demselben Weg wieder heraus, was nur geht, wenn dort eine Zahl steht. Lass nie eine Tasche leerer Felder entstehen, die kein Weg erreichen kann. Liegen die beiden Zahlen eines Paars nah beieinander, verbinde sie früh und auf kurzem Weg, damit sie andere nicht blockieren. Und wenn das Spielfeld voller verbundener Paare ist, aber ein paar Felder leer sind, kann meist ein Faden einen Umweg durch sie machen.
Häufig gestellte Fragen
Ist Numberlink dasselbe wie Punkt-zu-Punkt?
Nein. Bei Punkt-zu-Punkt-Rätseln verbindest du nummerierte Punkte der Reihe nach, sodass ein Bild entsteht. Bei Numberlink verbindest du Paare gleicher Zahlen, und die Herausforderung ist, dass sich die Wege nicht kreuzen dürfen und in den meisten Varianten das Spielfeld füllen müssen.
Hat jedes Rätsel nur eine Lösung?
Rätsel in Zeitungen und Büchern werden meist so geprüft, dass sie genau eine haben. Thread Link erzeugt seine Rätsel spontan, deshalb gibt es bei manchen mehr als eine Möglichkeit, das Spielfeld zu füllen; das Spiel akzeptiert jede gültige Lösung.
Mit welcher Spielfeldgröße sollte ich anfangen?
5×5 oder 6×6, um die Handgriffe zu lernen, 7×7 oder 8×8 für ein schnelles Rätsel und 10×10 oder 12×12, wenn du etwas Längeres willst. Größere Spielfelder haben mehr Paare und längere Wege und brauchen daher mehr Planung.
Bereit, es auszuprobieren?
Öffnen Sie PictorX in Ihrem Browser – keine Installation, zum Starten ist keine Kreditkarte erforderlich.
Thread Link spielen