Introduction to Logic
Tools
for
Thought
 

Nim


Nim is a game of strategy played with a finite number of coins arranged in heaps. The number of coins and the number of heaps is up to you. There are two players. When it's a player's move, he or she can take any number of coins from a single heap. The person must take at least one coin on each turn, but the person cannot take coins from more than one heap. The winner is the player who makes the last move, so there are no coins left after that move. What is your strategy for playing the game?