Title: Springerproblem
Course: Selbstlernkurse für Mathematikdetektive > Section: Viele Wege führen in die Mathematik

Der Springer ist eine Figur im Schachspiel. Er kann auf folgende Weise ziehen: Ein Zug des Springers erfolgt von seinem Ausgangsfeld immer zwei Felder waagerecht und ein Feld senkrecht oder umgekehrt. Man kann auch sagen: Der Springer zieht auf ein Feld, dass dem Ausgangsfeld möglichst nah ist, aber nicht in derselben Reihe, derselben Spalte oder derselben Diagonale liegt.

Das folgende „Springerproblem“ ist sehr berühmt: Ist es möglich, einen Weg aus erlaubten Zügen zu finden, bei dem der Springer auf jedem Feld des Schachbretts genau einmal steht?

Probiere es für verschiedene Brettgrößen aus!