fixed mod operator
This commit is contained in:
@ -16,11 +16,10 @@ hat, sodass er verloren hat und man selbst gewonnen. Mit fünf Hölzchen hat man
|
|||||||
da man so viel Hölzchen wegnehmen muss, dass der andere zwei bis vier hat.
|
da man so viel Hölzchen wegnehmen muss, dass der andere zwei bis vier hat.
|
||||||
|
|
||||||
Dieses Muster setzt sich weiter fort und kann zu folgender Regel verallgemeinert werden: Hat ein
|
Dieses Muster setzt sich weiter fort und kann zu folgender Regel verallgemeinert werden: Hat ein
|
||||||
Spieler $n$ Hölzchen, dann gibt es für seiner Gegner eine Gewinnstrategie genau dann, wenn $n mod 4 =
|
Spieler $n$ Hölzchen, dann gibt es für seiner Gegner eine Gewinnstrategie genau dann, wenn $n \bmod 4 = 1$.
|
||||||
1$.
|
|
||||||
|
|
||||||
Daraus resultiert die optimale Strategie, mit der man versucht so viele Hölzchen wegzunehmen, dass
|
Daraus resultiert die optimale Strategie, mit der man versucht so viele Hölzchen wegzunehmen, dass
|
||||||
noch $n mod 4 = 1$ da sind. Wenn das nicht geht, da man selbst $n mod 4 = 1$ Hölzchen hat, ist es
|
noch $n \bmod 4 = 1$ da sind. Wenn das nicht geht, da man selbst $n \bmod 4 = 1$ Hölzchen hat, ist es
|
||||||
egal, was man macht. Diese Strategie habe ich in der Funktion `optimal_move` umgesetzt.
|
egal, was man macht. Diese Strategie habe ich in der Funktion `optimal_move` umgesetzt.
|
||||||
|
|
||||||
## KI-Implementierung
|
## KI-Implementierung
|
||||||
|
|||||||
Reference in New Issue
Block a user