Nim (Strategiespiel)

Beim Nim-Spiel sind mehrere Reihen mit Streichhölzern vorhanden. Zwei Spieler nehmen abwechselnd Streichhölzer aus einer der Reihen weg. Wie viele sie nehmen, spielt keine Rolle; es muss mindestens ein Streichholz sein und es dürfen bei einem Zug nur Streichhölzer einer einzigen Reihe genommen werden. Derjenige Spieler, der den letzten Zug macht, also die letzten Streichhölzer wegnimmt, gewinnt.

Es existiert eine optimale Spielstrategie, die es einem der beiden Spieler ermöglicht, das Spiel auf jeden Fall zu gewinnen, unabhängig von den Aktionen des Gegenspielers.

Datenbank

Die bereits in dieses Wiki aufgenommenen Nim-Varianten findet ihr in der Kategorie Nim.

Quellenangabe

Dieser Artikel basiert auf dem Artikel Nim-Spiel aus der freien Enzyklopädie Wikipedia und steht unter der Lizenz Creative Commons Attribution/Share Alike. Dies ist eine gekürzte Variante des Originalartikels, den vollständigen Artikel findest du unter obigem Link. In der Wikipedia ist eine Liste der Autoren verfügbar, dort kann man den Artikel bearbeiten.