Autor Beitrag
BenBE
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 8721
Erhaltene Danke: 191

Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
BeitragVerfasst: Mo 19.07.04 17:41 
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.
catweasel
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 487
Erhaltene Danke: 1

Win 7 64bit
Delphi 7 Second Sedition V7.2
BeitragVerfasst: Mo 19.07.04 17:47 
Schau mal im Off-Topic (oder war es doch in "sonstiges" ...?) nach nem Thread dazu von mir.. (versuchs mal mit Schach las Suchbegriff, weiss grad nich mehr von wann das war... )
Das sollte alle Fragen beantworten..

Catweasel

_________________
Pommes werden schneller fertig wenn man sie vor dem Frittieren einige Minuten in siedendes Fett legt.
Raphael O.
ontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic star
Beiträge: 1596


VS 2013
BeitragVerfasst: Mo 19.07.04 18:49 
gemeint ist wohl dieser hier : ;-)
www.delphi-forum.de/viewtopic.php?t=720
BenBE Threadstarter
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 8721
Erhaltene Danke: 191

Win95, Win98SE, Win2K, WinXP
D1S, D3S, D4S, D5E, D6E, D7E, D9PE, D10E, D12P, DXEP, L0.9\FPC2.0
BeitragVerfasst: Mo 19.07.04 19:12 
Schon gesehen,
aber die Frage nach der Anzahl von möglichen Situationen auf dem Brett wird dort nicht wirklich beantwortet. Naja, man könnt's ja mal probieren rauszukriegen, wieviele Varianten das sind. Und laut meinem Überschlag (der Keine Fakultät einer Potenz beinhaltet), da er ein reines Stochastik-Problem ist (Wie wahrscheinlich ist es, GENAU diese Stellung zu erhalten), nur eben mit ein paar wenigen einschränkungen.

Und ich sag mal: 2^192 ergibt ne Zahl die gerade mal 57 Ziffern lang ist. Sollte doch also Machbar sein ... :-D

_________________
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.