← Übersicht
Spielereien · Spiele und Rätsel

Nim

Auf dem Tisch liegen Haufen von Hölzchen. Wer dran ist, nimmt aus einem Haufen beliebig viele, mindestens aber eines. Wer das letzte Hölzchen nimmt, gewinnt. Das klingt nach Glück, ist es aber nicht: Es gibt eine Gewinnstrategie. Finde heraus, wann man gewonnen hat, bevor das Spiel zu Ende ist.

So gehst du vor

  1. 1Wähle Aufstellung, Stufe und wer beginnt.
  2. 2Tippe ein Hölzchen an: Es wird mit allen rechts davon markiert. Dann tippe auf „Nehmen“.
  3. 3Der Rechner zeigt seinen Zug und nimmt danach. Auf der Stufe „stark“ macht er keine Fehler.
  4. 4Versuche zuerst, die Strategie selbst zu finden. Erst danach rufst du sie auf.
Du bist dran
A
3
B
4
C
5

Bisherige Züge

Noch kein Zug.

Aufstellung

Stufe des Rechners

Wer beginnt?

Wer das letzte Hölzchen nimmt, …

Aufträge

  1. Spiele mit den Haufen 2 · 6 auf der Stufe „stark“ und beginne selbst. Wie musst du ziehen, damit du gewinnst? Formuliere eine Regel für zwei Haufen.
  2. Beginne bei 1 · 3 · 5 · 7 auf der Stufe „stark“ selbst und dann noch einmal mit dem Rechner als Beginner. Was stellst du fest?
  3. Rufe jetzt die Strategie auf. Bestimme für 3 · 4 · 5 von Hand die Nim-Summe und den Zug, der sie auf 0 bringt.
  4. Begründe: Ist die Nim-Summe 0, dann ist sie nach jedem Zug ungleich 0.
  5. Begründe: Ist die Nim-Summe ungleich 0, dann gibt es immer einen Zug, der sie zu 0 macht.
  6. Stelle die Regel auf „verliert“ um. Spiele auf der Stufe „stark“ und vergleiche: An welcher Stelle der Partie muss man anders spielen?