Zum Inhalt springen
kawu

Springerproblem

Zieh einen Springer genau einmal auf jedes Feld des Bretts.

Loading game…

So wird gespielt

  1. Ein Springer zieht in L-Form: zwei Felder in eine Richtung und ein Feld zur Seite.
  2. Beginne auf dem markierten Feld und besuche jedes andere Feld genau einmal.
  3. Ist kein unbesuchtes Feld erreichbar, steckt der Springer fest: Mach Züge rückgängig und versuch einen anderen Weg.
  4. Die Warnsdorff-Regel, also auf das Feld mit den wenigsten Folgezügen zu ziehen, funktioniert fast immer.
  5. Drei Brettgrößen und ein tägliches Startfeld.

Über Springerproblem

Spiele das Springerproblem kostenlos online: Springerweg auf 5×5, 6×6 oder 8×8 über jedes Feld, mit Rückgängig, verlässlichem Tipp und Tagesstartfeld.

Springerproblem: häufige Fragen

Muss der Rundgang dort enden, wo er begonnen hat?
Nein. Das wäre ein geschlossener Rundgang, eine schwierigere Variante. Hier zählt jeder vollständige Rundgang: Besuche jedes Feld einmal und hör dann auf.
Ist vom vorgegebenen Startfeld aus immer ein Rundgang möglich?
Ja. kawu bietet nur Startfelder an, von denen aus ein Rundgang existiert. Auf dem 5×5-Brett ist das ein Feld in der Farbe der Ecken; auf 6×6 und 8×8 funktioniert jedes Feld.
Was passiert, wenn ich feststecke?
Das Rätsel sagt dir, dass keine Züge mehr möglich sind. Mach so viele Züge rückgängig, wie du willst, und versuch einen anderen Zweig, oder hol dir einen Tipp: Er zeigt immer auf ein Feld, von dem aus der Rundgang noch vollendet werden kann.
Was ist die Warnsdorff-Regel?
Zieh den Springer bei jedem Schritt auf das unbesuchte Feld, von dem aus die wenigsten unbesuchten Felder erreichbar sind. So werden schwierige Felder genutzt, solange sie noch Ausgänge haben, und auf einem 8×8-Brett vollendet die Regel fast jedes Mal einen Rundgang.

Ähnliche Spiele