3-Stapel Nim

Informationen

Kategorie

Schw.

Tags

DP

Aufgabe

Auf einem Tisch befinden sich drei Haufen: einer mit drei Streichhölzern, einer mit zwei und einer mit einem Streichholz. Abwechselnd nehmen Spieler A und B eine positive Anzahl Streichhölzer, also mindestens eins, von einem beliebigen Haufen. Verloren hat der Spieler, der keinen gültigen Zug mehr machen kann.

Welcher Spieler hat eine Gewinnstrategie, wenn Spieler A beginnt?