Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

C++ programming. C++ programming. -------------------------------------------------------- Suppose there is a game with two options: A and B. Each of these options adds a different amount of

C++ programming.

C++ programming.

--------------------------------------------------------

Suppose there is a game with two options: A and B. Each of these options adds a different amount of points from a range of numbers. You start with 0 points and your goal is to reach 19 or 20 points.

For example, suppose you had the following options:

A = number between 4 through 7.

B = number between 1 through 8.

A sample game might go:

Points = 0, choose option A(add 4-7).

Points = 4, choose option B(add 1-8).

Points = 12, choose option B(add 1-8).

Points = 16, choose option B(add 1-8).

Points = 21, you lose.

Make a program that asks the user to give the ranges for both options A and B. You may assume that both options A and B have a minimum of adding at least one point.

To figure out which moves are the best, simulate 10,000,000 games (this should take about 5 seconds to run) with random choices at each turn. Record how often you won/lost the game for each point value and each option picked. If you won the game, each point/option along the whole game should get a +1 and each loss a -1.

Thus if the sample game above was the first game played, you should keep the tally:

0 Points: A=-1, B=0

1Points: A=0, B=0

2 Points: A=0, B=0

3 Points: A=0, B=0

4 Points: A=0, B=-1

5 Points: A=0, B=0

6 Points: A=0, B=0

7 Points: A=0, B=0

8 Points: A=0, B=0

9 Points: A=0, B=0

10 Points: A=0, B=0

11 Points: A=0, B=0

12 Points: A=0, B=-1

13 Points: A=0, B=0

14 Points: A=0, B=0

15 Points: A=0, B=0

16 Points: A=0, B=-1

17 Points: A=0, B=0

18 Points: A=0, B=0 The above is the points tally.

At the end, show which option is best to play for each point value (i.e. whichever tally is higher). (Note: there is also a mathematical way to figure out the best moves in games like this involving expected values of random variables.)

------------------------------------------------------------------------------------------

Example 1:

Enter Option A range:

4-7

Enter Option B range:

1-8

Points=0, should play B

Points=1, should play A

Points=2, should play A

Points=3, should play A

Points=4, should play B

Points=5, should play B

Points=6, should play B

Points=7, should play A

Points=8, should play A

Points=9, should play A

Points=10,should play B

Points=11, should play B

Points=12, should play B

Points=13, should play A

Points=14, should play A

Points=15, should play A

Points=16, should play B

Points=17, should play B

Points=18, should play B

--------------------------------------

Example 2:

Enter Option A range:

1-10

Enter Option B range:

5-5

Points=0, should play B

Points=1, should play A

Points=2, should play A

Points=3, should play A

Points=4, should play B

Points=5, should play B

Points=6, should play A

Points=7, should play A

Points=8, should play A

Points=9, should play B

Points=10, should play B

Points=11, should play A

Points=12, should play A

Points=13, should play A

Points=14, should play B

Points=15, should play B Points=16, should play A

Points=17, should play A

Points=18, should play A

------------------------------------------------------------------------ C++ programming.

C++ programming.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

The Database Experts Guide To SQL

Authors: Frank Lusardi

1st Edition

0070390029, 978-0070390027

More Books

Students also viewed these Databases questions

Question

Are robots going to displace all workers? Explain your answer.

Answered: 1 week ago