Nehmen Sie die letzte Spielfigur, indem Sie dem Computer eine verlustbringende Kombination von Heap-Größen hinterlassen.
Dein unfertiges Spiel wird nur in diesem Browser gespeichert.
Nehmen Sie die letzte Spielfigur, indem Sie dem Computer eine verlustbringende Kombination von Heap-Größen hinterlassen.
Vollständige Anleitung
Nim ist ein Subtraktionsspiel mit vollständigen Informationen. Auf dem Tisch beginnen mehrere Stapel, jeder Zug entfernt eine beliebige positive Anzahl an Spielsteinen von genau einem Stapel und der Spieler, der den letzten Spielstein nimmt, gewinnt.
Ein durch die Spielregeln erlaubter Zug verändert nur einen nicht leeren Haufen. Sie können eine Spielfigur oder den gesamten ausgewählten Heap entfernen, aber Sie können einen Take nicht auf mehrere Heaps aufteilen. Leere Heaps bleiben aus dem Spiel, während die anderen Heaps weiterlaufen.
Der strategische Wert einer Position ist das bitweise Exklusiv-Oder oder die Nim-Summe ihrer Heap-Größen. Eine Nimsumme von Null gibt dem nächsten Spieler keinen Zug, der die Null beibehält; Eine Position ungleich Null hat normalerweise einen Zug, der dem Gegner Null zurückgibt.
Zwei optisch ähnliche Heaps sind nicht automatisch sicher. Binäre Stellenwerte bestimmen die nützliche Reduzierung, sodass der beste Zug möglicherweise ungleiche Haufen hinterlässt. Zählen Sie genau die entfernten Spielsteine und bewerten Sie sie nach jeder Computerantwort erneut.
Wenn nur noch ein Haufen übrig ist, nimm ihn und gewinne. Wenn man zwei Haufen ausgleicht, erhält der Gegner normalerweise eine Nullposition. Überprüfen Sie zu Beginn des Spiels die hohen Binärbits, bevor Sie eine große Entfernung vornehmen.
Nein. In jeder Runde wird genau ein Haufen ausgewählt und eine oder mehrere Spielfiguren daraus entfernt.
Es ist das bitweise XOR aller Heap-Größen. Es ist eine kompakte Möglichkeit, die Verliererpositionen im normalen Spiel Nim zu identifizieren.
Nein. Es wird eine durch die Spielregeln zulässige deterministische Strategie verwendet, sodass dieselbe Position immer dieselbe Antwort hervorruft.