Nim

Nim is a mathematical combinatorial game in which two players take turns removing (or "nimming") objects from distinct heaps or piles. On each turn, a player must remove at least one object, and may remove any number of objects provided they all come from the same heap or pile. Depending on the version being played, the goal of the game is either to avoid taking the last object or to take the last object. Nim is fundamental to the Sprague–Grundy theorem, which essentially says that every impartial game is equivalent (when regarded as a subgame of a larger impartial game) to a nim game with a single pile.