Start
Zufällige Seite
Anmelden
Einstellungen
Spenden
Über Wikiversity
Haftungsausschluss
Suchen
Brettspiel/Gewinnstellung/Rekursive Definition/Aufgabe/Lösung
Sprache
Beobachten
Bearbeiten
<
Brettspiel/Gewinnstellung/Rekursive Definition/Aufgabe
Wir definieren
G
0
=
jede Mattstellung für
A
{\displaystyle {}G_{0}={\text{jede Mattstellung für }}A\,}
und rekursiv
G
n
:=
{
s
∈
S
∣
es gibt einen Zug für
A
derart, dass für alle Züge von
B
die entstehende Stellung zu
G
n
−
1
gehört
}
.
{\displaystyle {}G_{n}:={\left\{s\in S\mid {\text{ es gibt einen Zug für }}A{\text{ derart, dass für alle Züge von }}B{\text{ die entstehende Stellung zu }}G_{n-1}{\text{ gehört}}\right\}}\,.}
Eine Gewinnstellung ist dann
G
=
⋃
n
∈
N
G
n
.
{\displaystyle {}G=\bigcup _{n\in \mathbb {N} }G_{n}\,.}
Zur gelösten Aufgabe