University of California, Berkeley
COMPSCI 188
CS 188 Spring 2021 Introduction to Artificial Intelligence Written HW 2 Sol. Solutions for HW 2 (Written) 1 Q1. [40 pts] Expectimax Yahtzee Consider a simplified version of the game Yahtzee. In this game, we have 3 regular tetrahedral dice with 4 sides each (numbered 1-4) and the game begins by rolling all 3 dice. At this point, a pla
...[Show More]
CS 188 Spring 2021 Introduction to Artificial Intelligence Written HW 2 Sol. Solutions for HW 2 (Written) 1 Q1. [40 pts] Expectimax Yahtzee Consider a simplified version of the game Yahtzee. In this game, we have 3 regular tetrahedral dice with 4 sides each (numbered 1-4) and the game begins by rolling all 3 dice. At this point, a player can make a decision: pick one of the 3 dice to reroll, or don’t reroll anything. Then, points are assigned as follows: • A reward of 10 points is given for two-of-a-kind. • A reward of 15 is given to three-of-a-kind. • A reward of 7 points is given for rolling a series (1-2-3 or 2-3-4). • Otherwise (or if the sum is higher than the special reward), the score is equal to the sum of all 3 dice. (a) We will formulate this problem as an expectimax tree. (i) [3 pts] The resulting tree for the problem is drawn below. Given a specific initial roll, the branching factor (of the player’s decision) from the root node is 4 . The branching factor at the chance nodes is 4 . What do those chance nodes represent? (There are multiple solutions, you only need to write down one solution) • Chance node 1: Outcome distribution for rerolling die 1 • Chance node 2: Outcome distribution for rerolling die 2 • Chance node 3: Outcome distribution for rerolling die 3 The branching factor from the root node is 4. This corresponds to the different actions that may be taken after the initial roll (reroll die 1, reroll die 2, reroll die 3, don’t reroll any). The branching factor from the chance nodes is also 4, corresponding to the 4 sid
[Show Less]