### MAX MIN MAX MIN Game Tree Search

```Game Tree Search Given the following game tree, compute the u5lity value of the root (which is at a maximizing level) as computed by minimax search, and write the u5lity value by the root Value of Root: _______ MAX MIN MAX MIN 4
7
2
4
3
1
1
2
6
7
5
9
8
9
3
1
Given the following game tree, compute the u5lity value of the root (which is at a maximizing level) as computed by minimax search, and write the u5lity value by the root. In addi5on, place an X through any arc leading to a subtree that does NOT need to be examined/evaluated when using alpha-­‐beta pruning. Value of Root: _______ Game Tree Search MAX MIN MAX MIN 4
7
2
4
3
1
1
2
6
7
5
9
8
9
3
1
Given the following game tree, compute the u5lity value of the root (which is at a maximizing level) as computed by minimax search, and write the u5lity value by the root. In addi5on, place an X through any arc leading to a subtree that does NOT need to be examined/evaluated when using alpha-­‐beta pruning. MAX MIN MAX MIN
4
7
2
4
3
1
1
2
6
7
5
9
8
9
3
1
Game Tree Search Consider the game tree below. The numbers at leaves are scores obtained by an evalua5on func5on. Show the value of the root obtained through minimax search. MAX Value of Root: _______ MIN MAX 8 3 5 3 MIN 1 4 4 1 3 MAX 1 2 7 9 7 MIN 3 6 8 4 2 2 3 6 9 1 6 8 2 MAX Game Tree Search Consider the game tree below. The numbers at leaves are scores obtained by an evalua5on func5on. Show the value of the root obtained through minimax search. Addi'onally, put an ‘X’ through an arc if it and its en're subtree would be pruned when using alpha beta pruning. MAX Value of Root: _______ MIN MAX 8 3 5 3 MIN 1 4 4 1 3 MAX 1 2 7 9 7 MIN 3 6 8 4 2 2 3 6 9 1 6 8 2 MAX Consider the game tree below. The numbers at leaves are scores obtained by an evalua5on func5on. Show the value of the root obtained through minimax search. Addi5onally, put an ‘X’ through an arc if it and its en5re subtree would be pruned when using alpha beta pruning. 4 Value of Root: _______ MAX MIN MAX 8 3 5 3 MIN 1 4 4 1 3 MAX 1 2 7 9 7 MIN 3 6 8 4 2 2 3 6 9 1 6 8 2 MAX ```