A pile of 21 sticks sits between two players, who take turns removing sticks.
- Each turn, a player removes 1, 2 or 3 sticks.
- The player who takes the last stick wins. The first player moves first.
With perfect play, can the first player always force a win?
Think it through first. When you're ready:
Yes. Take 1 stick first, then always leave a multiple of 4.
The losing positions for the player about to move are the multiples of 4: 4, 8, 12, 16 and 20. Taking 1 stick leaves 20, and after each reply of 1 to 3 sticks, the first player takes enough to leave a multiple of 4 again, finishing with the last stick. A full game search confirms this.