Last modified: 2016-10-07
This is a course page of
David Casperson
Associate Professor
Computer Science
University of Northern British Columbia

CPSC 370: Functional and Logic Programming (2006)

Doubling Nim Rules

  1. This is a standard one-pile Nim game, meaning that is a game between two players involving a pile of stones. Players take turns removing stones from the pile, and the player who takes the last stone or stones loses.
  2. The first player on his first move may take between 1 and 4 stones.
  3. Thereafter a player on her turn may take between 1 and twice the number her opponent just took (inclusive).
  4. For play between human opponents, who plays first and the size of the initial pile should be settled by some mutually agreeable method.
The general idea of this game is due to Donald Knuth.

Those who want to know more about the general theory of two-person games should consult Winning Ways for Your Mathematical Plays by Elwyn R. Berlekamp, John H. Conway, and Richard K. Guy. I believe that this can be found in the unbc library.

Home page Semesters Site Map
go back Fall 2006 go forward
2017-09 other links

Semester Map
CPSC 141
CPSC 200
CPSC 370
Course Outline
Handing in Homework
Pending Homework Questions
David’s Schedule