Springerproblem
Abschlussbedingungen
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!
- 6. Mai 2024, 19:12