Suppose you’re playing a game where you consecutively roll 3 dice. After each roll you may...

Suppose you’re playing a game where you consecutively roll 3 dice. After each roll you may choose to either roll the next dice or sacrifice one die to reroll any number of the previous dice. If you get a number greater than 5 you win, but if you roll doubles or a number less than 6 you lose.
1. Considering each roll a separate state what is the approximate branching factor? Justify.
2. Draw the full state space considering only the number of distinct dice that have been rolled, not what’s on the dice (so if you have rolled one dice and have a 6 that is the same state as if you had rolled a 2). What is the approximate branching factor of this space?
3. Evaluate the probability of winning for each end state only considering the end state, not the path there.
4. Using the probability of winning as a heuristic highlight the path of a best first search.

this is all question

Solutions

Expert Solution

Winner Case:

case1.

with the 1st dice i get 6

case 2

with the 1st dice i get less than 6 and I take Dice2. and I get 6.

Case 3,

I skip 2nd Dice. i kept rolling 1st dice. I get 6

case 4

with the 1st, 2nd dice i get less than 6 and I take Dice3 and I get 6.

or, Dice1 gave less than 6, Dice2 gave less than 6, but I skiped Dice3 and rolled Dice2 and got 6

state transition diagrams of different winning cases (given above) are shown below:-

best case, case 1
---------------------------------------------------------------------------------
case 2
---------------------------------------------------------------------------------------------------------------
case 3
----------------------------------------------------------------------------------------------------------------------------------------------------------

case 4

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

venereology answered 6 months ago

Next > < Previous

Related Solutions

for monopoly board game, Suppose you are on “GO”. On your next roll of the dice,...

for monopoly board game, Suppose you are on “GO”. On your next roll of the dice, what is the probability that: a. You land on Jail b. You land on any Light Blue property (Connecticut Ave, Vermont Ave, or Oriental Ave.) c. You land on Mediterranian Ave d. You land on Chance or Community Chest 2. Suppose you are on “Jail” a. What space (or spaces) is/are most likely to be landed on on your next roll? Justify your response....

Suppose you are playing a dice game and you have three options to find a score....

Suppose you are playing a dice game and you have three options to find a score. The options are: A. Rolling an 11-sided die and using the outcome as your score.* B. Rolling two 4-sided dice, adding 1 to their sum, and using that number as your score. C. Rolling two 4-sided dice, doubling the result of the first die and adding it to the result of the second, subtracting 1 from this result, and using this number as your...

Suppose you are playing a dice game and you have three options to find a score....

Suppose you are playing a dice game and you have three options to find a score. The options are: Rolling an 11-sided die and using the outcome as your score.* Rolling two 4-sided dice, adding 1 to their sum, and using that number as your score. Rolling two 4-sided dice, doubling the result of the first die and adding it to the result of the second, subtracting 1from this result, and using this number as your score. Assume that each...

Question: You have five dice, like in a game of Yahtzee! Suppose you roll the five...

Question: You have five dice, like in a game of Yahtzee! Suppose you roll the five dice once and sum the numbers the five dice show. (a) What is the mean and the standard deviation of the sum of five dice? (b) Suppose you average 60 of such rolls with the five dice. What is the distribution of this average? (c) What is the chance the average of 60 such rolls is larger than 18?

You make a carnival game, where the player rolls two fair dice (in a single roll)...

You make a carnival game, where the player rolls two fair dice (in a single roll) and attempts to roll doubles (meaning both dice show the same number). The player puts down a dollar to play the game. If the player loses, they lose their dollar. If the player wins, they win $3 (and do not lose their original dollar). Answer the following (5 pts total). If you are running the game, what is the expected value of how much...

This problem concerns the dice game craps. On the first roll of two dice, you win...

This problem concerns the dice game craps. On the first roll of two dice, you win instantly with a sum of 7 or 11 and lose instantly with a roll of 2,3, or 12. If you roll another sum, say 5, then you continue to roll until you either roll a 5 again (win) or roll a 7 (lose). How do you solve for the probability of winning?

suppose you roll two fair dice. A) what is the probability that you will roll an...

suppose you roll two fair dice. A) what is the probability that you will roll an even number on the first die AND a 5 on the second die B) What is the probability that the sum of the numbers on the two dice is 9? show all work.

A weekend TV game show called rolling a dice is running each week. For each roll,...

A weekend TV game show called rolling a dice is running each week. For each roll, if the dice shows an odd number the participate earns 5 dollars and otherwise, he gets nothing. Each participate can roll the dice 20 times. Let X denote the number times the dice shows an odd number. (2 mark) Calculate the average earning of a participate. Calculate the probability that ? ⩽ 2 (show your final answer correct to four decimal places). Under appropriate...

In the game of Craps, you roll two dice. When you bet on a “snake eyes”,...

In the game of Craps, you roll two dice. When you bet on a “snake eyes”, meaning a 1 on both dice, you win $30 for each $1 you bet. Otherwise, you lose your dollar. What is the probability of winning this bet? What is the expected value of making this bet? If you play this game 100 times, how much would you expect to lose?

You are playing a dice game with your friend and he seems to be cheating (either...

You are playing a dice game with your friend and he seems to be cheating (either that or you are really bad at this game). You deduce that the dice is not fair. This is, you expect each of the outcomes to be equally likely, but they do not seem to be coming up that way. In order to prove your point, you record the outcomes of 120 different die rolls and obtain the following frequencies. Run a hypothesis test...

Subjects