Nim mit Nachlegen

Informationen

Kategorie

Schw.

Tags

DP

Aufgabe

Gewinnt bei dem folgenden Nim-Spiel der Startspieler? Es gibt einen Haufen mit 21 Streichhölzern, zwei Spieler sind abwechselnd am Zug. Falls der Haufen gerade viele Hölzer enthält, dann darf der aktuelle Spieler 3 Hölzer (aus der Hosentasche) hinzufügen oder 1 Holz wegnehmen. Sonst darf der aktuelle Spieler entweder 2 oder 5 Hölzer wegnehmen. Es verliert der Spieler, der keinen gültigen Zug machen kann.