Suppose there is a pile of stones on the table. Two person take stones off
the table in turn. The rule of taking stones is as following:
- 1. The first person cannot take the whole pile at his first take.
- 2. One can take from 1 to K times of the amount that the previous
player take. e.g. When K=2, if you take 2 last time, then I can take
1,2,3 or 4 this time. If I take 3 this time, then you can take
1,2,3,4,5, or 6 next time.
- 3. You can not pass, that is, you have to take at least 1 each time.
Under these rules, whoever take the last stone wins.
The outcome of this game depends on the initial amount and the
multiple factor K mentioned above. The following is a Java Applet that
lets you play this game with the computer. You can set the initial
amount and the multiple factor at your wish. Then click START to start
the game. Click SEND each time you filled the pick amount. The K
factor should be between 2 and 100, the initial amount should be less
than 10000 for practicle use. Good luck.