Shortcuts
 
Sitemap Sitemap
Comment Contact
Newsletter Newsletter
Store Store
Books
Syndication Features
Gallery Gallery
Games Games

corner
corner top left

Nim game, a binary challenge

 
by Gianni A. Sarcone
 
Nim History

match gameNim 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 (misère variant). Curiously enough, Alain Resnais featured this little strategy game in the movie "L'année dernière à Marienbad" (Last Year in Marienbad, 1962).

The "classical" Nimm game (misère or Marienbad variant) is a game by two players. It consists of 16 matches in 4 rows (as shown above). Two players alternately pick a certain number of matches and the one, who takes the last match, loses.

 

small hand Play now at Nim game against your computer!
small hand Why your computer beats you repeatedly at Nim game...
Challenging online games ready to play
Connect4 MasterMind Solitaire 15 puzzle Nim puzzle Reversi/Othello Dominoes
Connect4 MasterMind Solitaire 15Puzzle Nim Reversi Domino
Try also these exciting games:
square Presto! square Go-moku game square Mini-Mancala square Flippo

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

 
transparent gif
Archimedes' Laboratory™ | [email protected]
line
About Us | Sponsorship | Press-clippings | Cont@ct | ©opyrights | Link2us | Sitemap
© Archimedes' Lab | Privacy & Terms | The web's best resource for puzzling and mental activities
spacer spacer corner right bottom