Mir ist vor paar Tagen die Frage aufgekommen,
WIEVIELE Möglichkeiten es gibt GÜLTIGE Schachsituationen auf einem Schachfeld aufzubauen, d.h.
2 Könige und beliebig viele andere Figuren.
Ob es sich um ein Matt oder ähnliches handelt ist uninteressant.
Einzige Bedingung ist, dass die Könige nicht nebeneinander stehen.
Laut meinem Überschlag komm ich auf 2^176 bis 2^192 Möglichkeiten.
Bin für jeden Vorschlag, der innerhalb eines Menschenleben zum Erfolg führt dankbar.
P.S.: Zusatzaufgabe:
Wie viele gültige Züge gibt es (GESAMTANZAHL), mit denen man in allen möglichen Spielsituationen weiterspielen kann.
(Noch kein Überschlag, da mir dafür noch die Anzahl der möglichen Züge fehlt.
Achso, kleiner Ansatz:
Es gibt
64 * (4 * 60 + 24 * 58 + 36 * 55) = 231168
Möglichkeiten die Könige auf das Schachbrett zu stellen. Alle diese 231168 Möglichkeiten sind Patts.
_________________
Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.