Shortcuts

 Sitemap Contact Newsletter Store Books Features Gallery E-cards Games

# Nim game, a binary challenge

by Gianni A. Sarcone

Nim History

Nim is a simple combinatory game with finite possibilities. But unlike tic-tac-toe, that other game of limited possibilities, there is tremendous variety in both Nim's conception and implementation. The theory of the Nim game was discovered by mathematics professor Charles Bouton at Harvard University in 1901. In fact, Bouton, who wanted to use the game to demonstrate the advantage of the binary number system, found a simple formula, with which, from the state of play, players can determine correct moves immediately.

Nim is said to have originated in China (where it wasn't called Fan Tan as many assert! But Tsyanshidzi [Jian-shizi?], "picking stones game"), but the origin remains uncertain and the current name of this game is a loan word from the German verb nimm (meaning "take!"). Nim-type games have existed for centuries around the world, and the first European references date from the 15th century. There is also an African variant of the game called tiouk tiouk. Nim was evidently played with what ever counters were at hand and can be played with from one to at least a dozen rows, and the number of counters in a row can vary from one to as many as two dozen. Some versions require that the winner takes the last object; others that the winner avoids taking the last object. Curiously enough, Alain Resnais featured this little game in the movie "L'année dernière à Marienbad" (Last Year in Marienbad, 1962).

The "classical" Nimm game is a game by two players. It consists of 16 matches in 4 rows (see image above). Two players alternately pick a certain number of matches and the one, who takes the last match, loses.

 Online translation

Play now at Nim game against your computer!
Why your computer beats you repeatedly at Nim game...
 Connect4 MasterMind Solitaire 15Puzzle Nim Reversi Domino Try also these exciting games: Presto! Go-moku game Mini-Mancala Flippo

 External Links Short math explanation The secret of Nim Online Nim games Wikipedia