PSet 7: Minimax

(videos: 2-Player Games)

1. What is the value of the root node in the following diagram?

   

2. Draw the entire game tree for the student vs professor game below. Remember the student goes first, selecting either the left or right half. What is the value of the root? Draw the tree with values on nodes. Circle the value of the root.

3. Explain why just counting pieces is a poor board evaluation for checkers.

Challenge Problem¶

4. Show that for every game tree, if Min is playing sub-optimally, the utility value for max can never be lower than the value obtained playing an optimal min.