Drei Damen aus dem beliebten und allseits bekannten 8-Damen-Problem ist es zu langweilig geworden; sie möchten gerne auch einmal andere Figuren zur Gesellschaft auf ihrem Schachbrett haben. Am interessantesten fänden sie es, wenn noch einige Springer hinzukämen. Natürlich möchten sie aber nicht von den Springern aus dem Feld geschlagen werden. Die Frage ist nun, wie viele Springer sie sich zur Gesellschaft einladen können.
Aufgabe:
Schreibe ein Programm, das ermittelt, wie viele Springer höchstens auf einem Schachbrett zusammen mit 3 Damen untergebracht werden können, so daß keine der Figuren eine andere bedroht. Das Programm soll außerdem angeben, wie viele verschiedene Lösungsmöglichkeiten es gibt. Lösungen, die sich durch Drehung oder Spiegelung aus einer bereits gefundenen Lösung ergeben, sollen dabei unberücksichtigt bleiben. Wenigstens eine der Lösungen soll ausgegeben werden.
|
|
|
||
|
|
|
||
S |
|
|||
|
|
|||
|
|
|
|