Zum Inhalt springen

Brettspiel/Gewinnstellung/Rekursive Definition/Aufgabe/Lösung

Aus Wikiversity


Wir definieren

G0=jede Mattstellung für A

und rekursiv

Gn:={sS es gibt einen Zug für A derart, dass für alle Züge von B die entstehende Stellung zu Gn1 gehört}.

Eine Gewinnstellung ist dann

G=nGn.