Das Streichholzspiel Nim, gegen den Computer oder zu zweit
Dieses Nim-Spiel online ist das bekannte Streichholzspiel: Zwei Spieler nehmen abwechselnd Hölzer weg, und alles entscheidet sich am letzten. Es gibt zwei Formen. „Eine Reihe“ legt 5 bis 40 Streichhölzer aus (zu Beginn 21), und jeder nimmt 1, 2 oder 3. „Mehrere Reihen“ verteilt die Hölzer auf Reihen mit 1, 3, 5 und 7, die bekannteste Aufstellung, oder mit 3, 4 und 5: Man nimmt beliebig viele, aber nur aus einer Reihe. Die Einstellung „Letztes Streichholz“ legt fest, ob wer es nimmt verliert oder gewinnt.
Spielen Sie gegen „Computer leicht“, der Chancen auslässt, gegen „Computer schwer“, der keinen Gewinnzug verpasst, oder wählen Sie „Zu zweit an diesem Gerät“, etwa am Küchentisch oder im Mathematikunterricht.
So wird gespielt
- Wählen Sie „Eine Reihe“ oder „Mehrere Reihen“, dann die Regel für das letzte Streichholz, den Gegner und „Wer beginnt“ (Sie, der Computer oder zufällig).
- Tippen Sie auf ein Streichholz: Es wird mit allen folgenden Hölzern derselben Reihe ausgewählt. Bei einer Reihe endet die Auswahl bei 3.
- Drücken Sie auf „Nehmen“. Bei einer Reihe geht es mit den Knöpfen 1, 2 und 3 unter „Direkt nehmen“ schneller.
- Mit der Tastatur auf dem Spielfeld: Pfeil links und rechts für die Anzahl, hoch und runter für die Reihe, Ziffern 1 bis 9, Eingabe zum Nehmen.
Die Hölzer, die der Gegner gerade genommen hat, bleiben bis zum nächsten Zug blass sichtbar. Eine angefangene Partie wird beim nächsten Besuch fortgesetzt, und die „Statistik“ zählt Siege und Niederlagen gegen den Computer je Variante und Stufe. Am Ende zeigt das Spiel die Gewinnstrategie und den Zug, der die Partie entschieden hat.
Ein wenig Geschichte
Spiele, bei denen man abwechselnd Gegenstände wegnimmt, sind alt und in vielen Formen bekannt, ohne dass sich ein genauer Ursprung festmachen ließe. Der Name Nim und die vollständige Lösung mit Binärzahlen wurden zu Beginn des 20. Jahrhunderts veröffentlicht.
Gewinnen mit einer Reihe
Alles dreht sich um die Zahl 4: Was der Gegner auch nimmt (1, 2 oder 3), Sie ergänzen auf 4.
- Wenn das letzte Streichholz gewinnt, lassen Sie immer ein Vielfaches von 4 liegen: 20, 16, 12, 8, 4. Bei 21 Hölzern nimmt der Anfangende 1 und kann nicht mehr verlieren.
- Wenn das letzte Streichholz verliert, lassen Sie ein Vielfaches von 4 plus 1 liegen: 17, 13, 9, 5 und schließlich 1, das der Gegner nehmen muss. Da 21 = 4 × 5 + 1 ist, verliert, wer mit 21 Hölzern beginnt, gegen jemanden, der den Trick kennt.
Um „Computer schwer“ zu schlagen, lassen Sie ihn mit 21 Hölzern und der Regel „Wer es nimmt, verliert“ beginnen und machen dann keinen Fehler.
Mehrere Reihen: die Nim-Summe
Schreiben Sie jede Reihe als Binärzahl untereinander und zählen Sie die Einsen jeder Spalte: gerade Anzahl ergibt 0, ungerade ergibt 1. Das Ergebnis heißt Nim-Summe.
| Reihe | Binär |
|---|---|
| 1 | 001 |
| 3 | 011 |
| 5 | 101 |
| 7 | 111 |
| Nim-Summe | 000 |
Jede Spalte enthält zwei Einsen, die Nim-Summe ist also 0. Eine Nim-Summe von 0 ist für den, der ziehen muss, verloren: Jeder Zug macht sie ungleich 0, und der Gegner kann sie immer wieder auf 0 bringen. Bei 3, 4 und 5 Hölzern ist die Summe 010, also 2: Der Anfangende gewinnt, indem er 2 Hölzer aus der Reihe mit 3 nimmt. Übrig bleiben 1, 4 und 5 mit der Nim-Summe 0.
Verliert das letzte Streichholz, ändert sich nur das Ende: Spielen Sie gleich, solange eine Reihe noch 2 oder mehr Hölzer hat. Würde Ihr Zug nur noch Reihen mit einem Holz übrig lassen, lassen Sie eine ungerade Zahl davon liegen. Nach beiden Regeln ist 1-3-5-7 für den Anfangenden verloren. Für ein weiteres Denkduell, bei dem jeder Zug zählt, probieren Sie das Bohnenspiel Oware oder mit Kindern Tic Tac Toe online.
Häufige Fragen
Schummelt der schwere Computer?
Nein. Er rechnet mit der Nim-Summe oder in Viererschritten. Aus einer verlorenen Stellung spielt er zufällig, Sie können ihn also ohne eigenen Fehler schlagen.
Wer gewinnt mit 21 Streichhölzern?
Verliert das letzte, gewinnt der zweite Spieler, indem er jede Runde auf 4 ergänzt. Gewinnt das letzte, gewinnt der erste, indem er 1 nimmt.
Darf ich aus zwei Reihen gleichzeitig nehmen?
Nein, ein Zug gilt immer nur einer Reihe. Die Auswahl wechselt die Reihe, sobald Sie ein Holz einer anderen Reihe antippen.
Ist das Spiel für Kinder geeignet?
Ja, sobald sie bis 20 zählen können. Die Reihe gegen „Computer leicht“ führt sie spielerisch zum Vielfachen von 4; allein können sie danach das Solitär-Brettspiel versuchen.