CSE 131 Module 2: Choice & Iteration

Lab


Game of Nim

Nim is a game of strategy in which two players take turns removing sticks from a common pile. There are many variations of Nim but for the purposes of this assignment, we will stick with a simple and common implementation. On each turn, a player must remove either 1 or 2 sticks from the pile. The goal of the game is to be the player who removes the last stick.

In this assignment, you will design a game in which one human player is competing against a computer. The human player should also be able to decide if he or she wants to play the first or second move.

It's important to note that while there is a winning strategy for this game, you are required only to implement a computer player which employs random moves.
Example output of one game:
Computer starts
Round 0, 7 sticks at start, computer took 2, so 5 sticks remain
Round 1, 5 sticks at start, human took 1, so 4 sticks remain
Round 2, 4 sticks at start, computer took 2, so 2 sticks remain
Round 3, 2 sticks at start, human took 1, so 1 sticks remain
Round 4, 1 sticks at start, computer took 1, so 0 sticks remain
Computer wins

Notes


Submitting your work (read carefully)



Last modified 12:48:21 CDT 30 August 2017
When you done with this lab, you must be cleared by the TA to receive credit.

This demo box is for lab 2
Last name WUSTL Key Propagate?
(NOT your numeric ID) Do not propagate
lower case only
e.g. Smith j.smith
1    

Acknowledgements and assertion of integrity

You must select one of the options below
The work submitted here was performed in accordance with this course's policy on collaboration.
On your honor, you have neither given nor received any unauthorized aid on this assignment.

However, the following TAs, students, or professors were supportive in completing this assignment.
Their help was also in accordance with course policies.

Thanks to (leave blank if appropriate):

In spite of seeking help as allowable by this course's policy on collaboration, you were unable to complete this assignment. No credit will be received for this assignment.

You would like to be contacted by an instructor to facilitate staying on track in this course.

Comments about this:

You have NOT abided by this course's policy on collaboration. No credit will be received for this assignment, but by checking this box, no academic integrity violation will be filed for this assignment.

You would like to be contacted by an intructor to faciliate staying on track in this course.

Comments about this:


TA: Password: