CSCI 4511W Midterm: CS 4511 UMN Midterm 2key s08
Document Summary
Show the backed-up values for all the nodes, show the branches that are pruned and explain why they"re pruned. Above shows the backed up values for each node that is examined. No value is shown for nodes that were pruned since we did not need to look at those nodes. White nodes are the results of your actions where, presumably, you picked the best (highest valued) option available to you. Grey nodes are the results of actions made by your opponent who, presumably, picked the option that was best for him (and, consequently, worst for you). So the white nodes should show the largest number directly under it and the gray nodes should show the smallest value directly below it. There were three branches that were pruned, marked a, b and c. A is pruned because 2 is less than 5. The leftmost max node at level three has two choices, 5 and 2.
