No-Copy-Nim

Informationen

Kategorie

Schw.

Tags

DP

Aufgabe

Gewinnt bei dem folgenden Nim-Spiel der Startspieler? Es gibt einen Haufen mit 21 Streichhölzern, zwei Spieler nehmen abwechselnd von diesem Haufen entweder 1, 3 oder 4 Hölzer; dabei ist es jedoch verboten ebensoviele Hölzer zu nehmen, wie vom anderen Spieler gerade genommen wurden. Es verliert der Spieler, der keinen gültigen Zug mehr machen kann.