Java :: Aufgabe #124
0 Lösungen
Schach I: Königsmarsch
Fortgeschrittener - Java
von hollst
- 26.06.2016 um 13:44 Uhr
Wir betrachten eine Schachstellung mit einem weißen König auf a1 (linke untere Ecke) und einem schwarzen König auf c3. Weiter sind keine Figuren auf dem Brett. Die Stellung ist natürlich remis und völlig uninteresant für einen Schachspieler. Wir wollen die Stellung allerdings auch nicht weiterspielen, sondern uns die Frage stellen, wieviele unterschiedliche Wege gibt es für den weißen König, um zur rechten oberen Ecke zu gelangen (h8). Der schwarze König dient dabei nur als Hindernis und bleibt bei dem weißen Königsmarsch auf c3 stehen.
Folgende zwei Randbedingungen: 1) die weißen Königszüge seien Regelkonform, d. h. (z. B.) zwischen weißem und schwarzem König muss stets ein Feld frei sei, u. z. sowohl in diagonaler, horizontaler und vertikaler Richtung. 2) auf seinem Weg zur oberen rechten Ecke darf der weiße König kein Feld betreten, das er bereits einmal betreten hatte (dies würde zu zirkularen Wegen führen mit möglicherweise unendlich vielen Schritten, das sei verboten).
Versuche bitte nicht sofort mit dem 8 x 8 Schachbrett zu beginnen, sondern mit einem kleineren mit 5 x 5 Feldern. Eine mögliche Lösung für diesen Fall ist im Bild dargestellt. Gehe dann zu einem Schachbrett mit 6 x 6 Felder über und erst zum Schluss, wenn du genügend Rechenzeit zur Verfügung hast, zu dem 8 x 8 Felder Brett.
Folgende zwei Randbedingungen: 1) die weißen Königszüge seien Regelkonform, d. h. (z. B.) zwischen weißem und schwarzem König muss stets ein Feld frei sei, u. z. sowohl in diagonaler, horizontaler und vertikaler Richtung. 2) auf seinem Weg zur oberen rechten Ecke darf der weiße König kein Feld betreten, das er bereits einmal betreten hatte (dies würde zu zirkularen Wegen führen mit möglicherweise unendlich vielen Schritten, das sei verboten).
Versuche bitte nicht sofort mit dem 8 x 8 Schachbrett zu beginnen, sondern mit einem kleineren mit 5 x 5 Feldern. Eine mögliche Lösung für diesen Fall ist im Bild dargestellt. Gehe dann zu einem Schachbrett mit 6 x 6 Felder über und erst zum Schluss, wenn du genügend Rechenzeit zur Verfügung hast, zu dem 8 x 8 Felder Brett.
Lösungen:
Für diese Aufgabe gibt es noch keine Lösung.