Nim

Nim is a mathematical game of strategy in which two players take turns removing objects from distinct heaps.

Description

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.

History of Nim

Variants of Nim have been played since ancient times.

The game is said to have originated in China—it closely resembles the Chinese game of "Tsyan-shizi", or "picking stones", but the origin is uncertain.

The earliest European references to Nim are from the beginning of the 16th century.

Its current name was coined by Charles L. Bouton of Harvard University, who also developed the complete theory of the game in 1901, but the origins of the name were never fully explained.

The name is probably derived from German nimm meaning "take [imperative]", or the obsolete English verb nim of the same meaning

See also

• Algorithm
• Android Nim
• Dr. NIM
• Fuzzy game
• Game
• Last Year at Marienbad
• Mathematical game
• Nimber - introduced in combinatorial game theory, where they are defined as the values of nim heaps.
• Nimrod (computing)
• Octal games
• Raymond Redheffer
• Star (game theory)
• Subtract a square
• Zero game

External links

• Nim @ Wikipedia