CSCI Assignment 4: Game of Pig – Monte Carlo Method Collaboration Policy We encourage collaboration on various activities such as lab, codelab, and textbook exercises. However, no collaboration between students is allowed on the programming assignments. Please be sure to read and understand our full policy at: Student will demo their assignment to me for feedback and grading. Assignment Specifications We are going to use the Monte Carlo Method to determine the probability of scoring outcomes of a single turn in a game called Pig. Your Task For this assignment you will simulate a given number of hold-at-N turns of a game called Pig, and report the estimated probabilities of the possible scoring outcomes. You are NOT implementing the game of Pig, only a single turn of this game. The value of N will be acquired via user input, as will the number of repetitions. What is Pig? Pig is a folk dice game with simple rules: Two players race to reach 100 points. In each turn, a player repeatedly rolls a die until either the player holds and is credited with the sum of the rolls so far (i.e. the current turn score) or rolls a 1 (“pig”), in which case the turn score is 0. So at every point during a turn, the player is faced with a choice between two moves: roll (again) – a roll of the die occurs 2 – 6: the number is added to the current turn score; the turn continues 1: the player loses all points accumulated in the turn (i.e. scores a 0); turn ends hold – The turn ends as the the hold option is invoked for one reason or another. You can play the game yourself a few times before you start to think about the assignment. It can be useful to visualize and understand how a turn works. Play the game here. Hold-at-N Turn Strategy A good strategy to help decide when to hold and when to roll is the hold-at-N strategy: the player chooses a number, N, that will hopefully both maximize their turn score while minimizing their chances of losing that score by rolling a 1; as soon as their current turn score reaches (or passes) N, the player holds. We are going to test this strategy for different values of N, which will be supplied by user input, by simulating a number of turns (which will also be supplied by user input). Obviously, the larger the number of simulations, the better the estimate of probabilities. For instance, suppose the user asks the program to test the strategy for N = 20. We throw the die for a turn (simulate a turn), and get the following rolls: Roll 1: 2 – current turn score = 2 Roll 2: 5 – current turn score = 7 Roll 3: 6 – current turn score = 13 Roll 4: 2 – current turn score = 15 Roll 5: 4 – current turn score = 19 Roll 6: 3 – current turn score = 22 At this point we end the turn by holding, since we have a score of 22 (which is at least our N). Of course, if we simulate the same turn again, we might get: Roll 1: 6 – current turn score = 6 Roll 2: 5 – current turn score = 11 Roll 3: 5 – current turn score = 16 Roll 4: 3 – current turn score = 19 Roll 5: 1 – current turn score = 0 We rolled a 1 which according to the rules ends the turn and grants a turn score of 0. Question: for N = 20, what range of scores are possible? How many variables will you need to hold the probability estimates for those scores? What if we choose another number for N? Again, remember that you are only implementing one turn of this game and then simulating it many times to estimate the probability of each scoring outcome of this turn strategy. Random Seed Requirement You will of course, be using the C++ cstdlib library function rand(), which you will prime with a seed value using the function srand(int). As you know, if you want to get different random values every time you run a program using the rand function, you should seed it with srand(time(0)); When you are testing your program, however, you will want to directly compare your programs output with the sample runs below, so you will want to work with the exact same random values t…
Looking for solution of this Assignment?
WHY CHOOSE US?
We deliver quality original papers |
Our experts write quality original papers using academic databases.We dont use AI in our work. We refund your money if AI is detected |
Free revisions |
We offer our clients multiple free revisions just to ensure you get what you want. |
Discounted prices |
All our prices are discounted which makes it affordable to you. Use code FIRST15 to get your discount |
100% originality |
We deliver papers that are written from scratch to deliver 100% originality. Our papers are free from plagiarism and NO similarity.We have ZERO TOLERANCE TO USE OF AI |
On-time delivery |
We will deliver your paper on time even on short notice or short deadline, overnight essay or even an urgent essay |