Cut the knot: learn to enjoy mathematics
A math books store at a unique math study site. Learn to enjoy mathematics.
Google
Web CTK
Terms of use
Privacy Policy

More Mathematics
CTK Exchange

Games to Relax
Guest book
Recommend this site

Sites for teachers
Sites for parents

Manifesto: what CTK is about Buying a book is a commitment to learning Things you can find on CTK Email to Cut The Knot Recommend this page

A Game With Coins

The applet below is a simulation of a two-person game that could be played on a table top with a sufficient supply of coins. The coins of various denominations are arranged in a chain (e.g., a row, a semicircle) with two "end points" and the others each having two neighbors. A move consists in removing an end coin, whereby the coin's immediate (and the only) neighbor becomes naturally an end coin available for the removal on successive moves. When all the coins have been removed, the game ends, and the players count their bounties. The player with the larger amount wins.

The applet allows some variations. First, the coin can be arranged in a loop, in which case the first player is allowed to remove any coin. After that the game continues as before. The applet uses 4 US coins: a penny (1 cent), a nickel (5 cents), a dime (10 cents) and a quarter (25 cents), but, in addition, it can also display a sequence of small random numbers.

At the outset, you can force the computer to make the first move by pressing the "Make Move" button.

<hr> <h3> This applet requires Sun's Java VM 2 which your browser may perceive as a popup. Which it is not. If you want to see the applet work, visit Sun's website at http://www.java.com/en/download/index.jsp, download and install Java VM and enjoy the applet. </h3> <hr>

Can the first player always guarantee a win or at least a draw?

Discussion

Copyright © 1996-2008 Alexander Bogomolny



Search:
Keywords: