COMPSCI 171 Quiz: 2015-wq-cs-171-quiz-2
Document Summary
Quiz#2 winter quarter, 2015 20 minutes. Your id: (25 pts total, -5 pts for each error, but not negative) mini-max search in game trees. The game tree below illustrates a position reached in the game. At each leaf node is the estimated score returned by the heuristic static evaluator. Fill in each blank square with the proper mini-max search value. What is the best move for max? (write a, b, or c) 9: (25 pts total, -5 for each error, but not negative) alpha-beta pruning. This is the same tree as above (1. a). You do not need to indicate the branch node values again. Cross out each leaf node that will be pruned by alpha-beta pruning. (max) (min) (max) (a) (b) (c) **** turn page over and continue on the other side ***: (50 points each, 10 pts each) constraint satisfaction problems. You are a map-coloring robot assigned to color this map of southern california counties.
