Wie man Nim spielt

Nim ist eines der ältesten Strategiespiele der Mathematik. Das Spielfeld besteht aus mehreren Haufen (auch Stapel oder Reihen genannt) von Objekten.

In dieser Standardkonfiguration gibt es drei Haufen mit 3, 5 und 7 Objekten. Zwei Spieler nehmen abwechselnd Objekte weg. Die Regeln sind einfach, aber die Strategie geht tief.

In Ihrem Zug müssen Sie genau einen Haufen wählen und ein oder mehrere Objekte daraus entfernen. Sie können so viele nehmen, wie Sie möchten – sogar den ganzen Haufen – aber Sie dürfen nicht aus mehr als einem Haufen pro Zug nehmen.

Hier hat Spieler 1 zwei Objekte aus Haufen 3 entfernt (von 7 auf 5 reduziert), und Spieler 2 hat als Antwort 1 Objekt aus Haufen 2 entfernt (von 5 auf 4 reduziert).

Diese Version verwendet die Misère-Regel: Der Spieler, der gezwungen ist, das letzte Objekt zu nehmen, verliert.

Das Ziel ist es, den Gegner in eine Lage zu bringen, in der er das letzte Objekt nehmen muss. In der gezeigten Position befindet sich nur noch ein Objekt in einem einzigen Haufen. Wer am Zug ist, muss es nehmen – und verliert. Planen Sie voraus, um nicht in diese Situation zu geraten!

Der Schlüssel zum perfekten Nim-Spiel ist die Nim-Summe – das bitweise XOR aller Haufengrößen.

- Berechnen Sie das XOR jedes Haufens: 3 XOR 5 XOR 7 = 1.

- Wenn die Nim-Summe in Ihrem Zug ungleich Null ist, können Sie immer einen Zug machen, der Ihrem Gegner eine Nim-Summe von Null hinterlässt – eine Verlustposition für ihn.

- Wenn die Nim-Summe in Ihrem Zug bereits Null ist, hinterlässt jeder Ihrer Züge eine Nim-Summe ungleich Null und gibt Ihrem Gegner den Vorteil.

Beim Misère-Nim dreht sich die Strategie im Endspiel um: Wenn alle Haufen 0 oder 1 enthalten, wollen Sie eine ungerade Anzahl von Haufen mit einem Objekt hinterlassen, damit Ihr Gegner das letzte nimmt.

Standard-Nim ist Misère – das letzte Objekt zu nehmen verliert. Im normalen Modus gewinnt man, wenn man das letzte Objekt nimmt. Das verändert die optimale Strategie grundlegend.

Beim Misère-Nim wollen Sie dem Gegner das letzte Objekt überlassen. Im normalen Modus wollen Sie derjenige sein, der das letzte Objekt nimmt. Auch die Nim-Summe-Strategie kehrt sich um: Im normalen Modus wollen Sie immer eine Nim-Summe von Null hinterlassen, ohne Endspiel-Ausnahme.

Dieses Brett zeigt ein Spiel im normalen Modus (Misère: aus). Beachten Sie, wie dieselbe Position bei umgekehrtem Ziel eine andere Herangehensweise erfordert.

Wählen Sie verschiedene Haufenanordnungen, um das Spiel zu variieren:

- Traditionell (1-3-5-7): Das klassische Nim-Setup mit 4 Haufen und 16 Objekten insgesamt.

- Standard (3-4-5): Drei ausgewogene Haufen für ein schnelleres Spiel.

- Schnell (2-3-5): Eine schnelle Variante, die in weniger Zügen endet.

- Pyramide (1-2-3-4-5): Fünf Haufen in aufsteigender Reihenfolge – die komplexeste Startposition mit 15 Objekten.

Dieses Brett zeigt die Pyramiden-Konfiguration. Mit 5 Haufen gibt es weit mehr mögliche Züge pro Runde, was die Nim-Summe-Berechnung anspruchsvoller macht.