Description

This is a very simple game which can be played on a sheet of paper or with real matchstick. You draw (or lay) a random number of matchsticks (behind each other) on the sheet. Now one of the two players starts by taking one up to three (which can be choosen) matchsticks away. The other player does this as well and so on. The player who takes away the last matchstick loses the game.

Winning strategy: The person who starts will be able to win the game, when the amount of the beginning isn't x * 4 + 1 (where x may be every natural number). When this is the fact and the person who plays second is smart, he'll win (read what to do). But what to do when you (person who starts) can build a winning strategy?

Take away a specific amount of matchsticks (1 up to 3 of course), so the amount of matchstick still on the sheet is x * 4 + 1 (where x may be every natural number). Now make sure that in two steps (so one turn of you and one of your opponent) four matchsticks are taken away. Which means that when your opponent takes away 1, you take 3, when your opponent takes away 2 you take 2 as well and when your opponent takes away 3 you take 1. Now your opponent will always lose the game.

To try this strategy out you can play the game online: http://www.schoolbits.nl/extern-spel-13b.html

The computer starts, but doesn't directly take the winning strategy. When you make a mistake on your first turn, the computer will take the winning strategy after this turn.