Nim

Spiele Nim kostenlos online gegen den Computer: 3 bis 5 Haufen, normal oder Misère, perfekter Computer auf Schwer und Tipps, die die Nim-Summe erklären.

Nim: häufige Fragen

Ist Nim gelöst?

Ja, vollständig. Charles Bouton bewies 1901, dass der Spieler am Zug genau dann gewinnt, wenn die Nim-Summe (das exklusive Oder der Haufengrößen) nicht null ist, und zeigte, wie man den Gewinnzug findet. Der schwere Computer spielt diese Strategie.

Was ist Misère-Nim?

Dasselbe Spiel, nur dass verliert, wer den letzten Stein nimmt. Die Strategie ist gleich, bis nur noch Haufen mit einem Stein übrig sind; dann lässt du eine ungerade Anzahl davon übrig.

Was ist die Nim-Summe?

Schreib jede Haufengröße binär und addiere die Spalten ohne Übertrag (exklusives Oder). 3 ⊕ 4 ⊕ 5 = 011 ⊕ 100 ⊕ 101 = 010 = 2. Eine Stellung mit Nim-Summe null ist für den Spieler am Zug verloren.