diff --git a/README.md b/README.md index c010cb1..55da942 100644 --- a/README.md +++ b/README.md @@ -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. 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 = -1$. +Spieler $n$ Hölzchen, dann gibt es für seiner Gegner eine Gewinnstrategie genau dann, wenn $n \bmod 4 = 1$. 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. ## KI-Implementierung