Invented in China, Nim (meaning "to take") is played by children on small pieces of paper or by adults using coins. In 1902 it was given the name Nim by Harvard mathematician Charles Bouton, who published a full analysis of the game. Nim was also analyzed in W.W. Rouse Ball's Mathematical Recreations and Essays where the author describes every position as 'safe' or 'unsafe'. A player in a 'safe' position can only move to an 'unsafe' position, regardless of how many pieces he removes on his turn. On the other hand, an 'unsafe' player can always move to a 'safe' or 'unsafe' position on his turn. Thus, a player can easily move from an 'unsafe'position to a 'safe' position and defeat the other player.
Any flat surface.
A supply of counters such as matchsticks or drawing pins.
To move: Remove at least one counter on your turn.
To win: To remove the last counter.
In this game counters are arranged randomly in several heaps. Each player removes counters from one of the piles. The player must remove at least one counter from a pile. The game continues until all the counters are removed. The person to remove the last counter is the winner.
- Rows: Vary the number of rows in the game. The person to remove the last counter loses the game.
- Misere: Force your opponent into removing the last counter. In the misere version, the player can also vary the number of rows.
- Pyramid: Lay out any number of rows to form a pyramid.
- Oneline Nim: Put 15 matches in a row. Each player picks up 1-3 matches with the goal of forcing your opponent to pick up the last match.
Bolt, Brian. The Amazing Mathematical Amusement Arcade. New York: Cambridge University Press, 1990.
Pentagrams. Pentagames. New York: Fireside, 1990.
Spring 2003 GamesCrafters Team