Repetition Structures - Game of Sticks

One of the advantages of using computer programs is that we can easily implement repetitive tasks. Structures such as the for, while, and do-while allow us to repeat a block of instructions as many times as needed. These structures are also known as repetition structures. In today’s laboratory experience, you will practice the use of loops to implement a game of sticks in C++. This laboratory experience is an adaptation of the exercise found in: http://nifty.stanford.edu/2014/laaksonen-vihavainen-game-of-sticks/handout.html.

Objectives:

Design algorithms to realize a task.
Translate an algorithm into pseudocode.
Implement a complete program.
Practice the use of repetition structures.

Pre-Lab:

Before coming to the laboratory session you should have:

Reviewed the basic concepts related to repetition structures.
Studied the concepts and instructions for the laboratory session.
Taken the Pre-Lab quiz available through the course’s Moodle portal.

Game of Sticks

The game of sticks is played between two contestants. At the beginning of the game there is a pile of sticks on the table. In each turn, each player takes from 1 to 3 sticks from the table. The player that picks up the last stick loses the game.

For example, a game of sticks could go like this:

The game starts with 20 sticks on the table.
Aurora takes 3 sticks, there are 17 left.
Bruno takes 2 sticks, there are 15 left.
Aurora takes 1 stick, there are 14 left.
Bruno takes 3 sticks, there are 11 left.
Aurora takes 2 sticks, there are 9 left.
Bruno takes 2 sticks, there are 7 left.
Aurora takes 3 sticks, there are 4 left.
Bruno takes 1 stick, there are 3 left.
Aurora takes 2 sticks, there is 1 left.
Bruno has to take the last stick and loses the game.

Laboratory Session:

In today’s laboratory experience you will practice the use of loops to implement a game of sticks.

Exercise 1 - Design the Algorithm

Design an algorithm so that two people can play the game of sticks on the computer. The algorithm should have these restrictions:

At the beginning, it should ask the number of sticks that will be on the table. The range of accepted numbers is [10, 100]. If the user enters a number outside of this range, the program will continue asking.
In each turn, the player will be allowed to take from 1 to 3 sticks (without exceeding the number of available sticks on the table). If the user enters a number outside of this range, the program will continue asking.
When the game ends, the program should say who the winner is.

Example:

Welcome to the game of sticks!

Enter an initial number of sticks [10,100]: 150
Enter an initial number of sticks [10,100]: 10

There are 10 sticks on the table.
Player 1 - Enter the number of sticks to take (1-3): 4
Player 1 - Enter the number of sticks to take (1-3): 3

There are 7 sticks on the table.
Player 2 - Enter the number of sticks to take (1-3): 3

There are 4 sticks on the table.
Player 1 - Enter the number of sticks to take (1-3): 2

There are 2 sticks on the table.
Player 2 - Enter the number of sticks to take (1-2): 3
Player 2  - Enter the number of sticks to take (1-2): 1

There is 1 stick on the table.
Player 1 - Enter the number of sticks to take (1-1): 1
You lose, Player 1 :-(

Exercise 2 - Write the Pseudocode

Instructions

Close the computer.
Express the algorithm in pseudocode.
Execute the pseudocode by hand to capture logical errors. Try it with various extreme cases and write the results by hand. Here you can see an example of how to hand check an algorithm.

Exercise 3 - Implement the Code

Instructions

Open the computer.
Implement the algorithm in a C++ program.

Help:

1) Use an int type variable to keep track of the player. At the end of each turn, change the player like this:

   player = player == 1 ? 2 : 1;

or number the players as 0 and 1 and use your mastery of the modulus operator:

   player = (player + 1) % 2;

2) Think about the 3 commandments of repetition structures:

a. What is the loop control variable and what condition will be used to iterate the loop?

b. What value should the loop control variable be initialized to?

c. How is the loop control variable modified during each iteration?

Deliverables

Use “Deliverables 1” in Moodle to turn in the pseudocode for the game of sticks.
Use “Deliverables 2” in Moodle to turn in the paper where you and your partner executed the pseudocode by hand.
Use “Deliverables 3” in Moodle to turn in a .cpp file with the C++ program to play the game of sticks. The program should not have compiler errors, should be documented and function as intended. Remember to use good programming techniques, include the name of the programmers, and document your program.