Das Nim-Spiel ist ein Zweipersonenspiel, bei dem abwechselnd Gegenstände (z. B. Streichhölzer) aus Haufen entfernt werden. Im Standardspiel gewinnt, wer den letzten Gegenstand nimmt; in der Misère-Variante verliert dieser. Bei einer einzigen Reihe kann pro Zug nur eine begrenzte Anzahl von Hölzern entfernt werden. Besonders interessant ist die Variante mit mehreren Reihen: In jedem Zug darf ein Spieler beliebig viele Hölzer aus genau einer der vorhandenen Reihen nehmen. Ziel ist es – je nach Variante – das Spiel durch geschicktes Entfernen des letzten Hölzchens zu gewinnen oder zu vermeiden.