AI Ch05 Game

¡Supera tus tareas y exámenes ahora con Quizwiz!

none

[Alpha-Beta Pruning] For the game-tree shown below, state for which values of x the dashed branch with the scissors will be pruned. If the pruning will not happen for any value of x, then it should be "none". If pruning will happen for all values of x, select "all". Cutting off 1

greater than or equal to 3

[Alpha-Beta Pruning] For the game-tree shown below, state for which values of x the dashed branch with the scissors will be pruned. If the pruning will not happen for any value of x, then it should be "none". If pruning will happen for all values of x, select "all". Cutting off 1 and 5

none

[Alpha-Beta Pruning] For the game-tree shown below, state for which values of x the dashed branch with the scissors will be pruned. If the pruning will not happen for any value of x, then it should be "none". If pruning will happen for all values of x, select "all". Cutting off 4

greater than or equal to 2

[Alpha-Beta Pruning] For the game-tree shown below, state for which values of x the dashed branch with the scissors will be pruned. If the pruning will not happen for any value of x, then it should be "none". If pruning will happen for all values of x, select "all". Cutting off 6

less than or equal to 1

[Alpha-Beta Pruning] For the game-tree shown below, state for which values of x the dashed branch with the scissors will be pruned. If the pruning will not happen for any value of x, then it should be "none". If pruning will happen for all values of x, select "all". (Note: Δ is Maximizer, ∇ is Minimizer) Cutting off 3

Node4 with value=19

[Alpha-Beta] Consider the following minimax tree with alpha-beta pruning, with each leaf node and its value as shown below. Select the first leaf-node to be pruned 13, 14, 12, 19, 13, 3, 14, 16

Node7 with value=19

[Alpha-Beta] Consider the following minimax tree with alpha-beta pruning, with each leaf node and its value as shown below. Select the first leaf-node to be pruned 13, 14, 16, 14, 3, 12, 19, 13

Node4 with value=18

[Alpha-Beta] Consider the following minimax tree with alpha-beta pruning, with each leaf node and its value as shown below. Select the first leaf-node to be pruned. 11, 15, 2, 18, 16, 2, 3, 14, 11

Node5 with value=14

[Alpha-Beta] Consider the following minimax tree with alpha-beta pruning, with each leaf node and its value as shown below. Select the first leaf-node to be pruned. 11, 15, 3, 2, 14, 11, 2, 18, 16

Node5 with value=17

[Alpha-Beta] Consider the following minimax tree with alpha-beta pruning, with each leaf node and its value as shown below. Select the first leaf-node to be pruned. 13, 16, 5, 0, 17, 3, 18

Node4 with value=13

[Alpha-Beta] Consider the following minimax tree with alpha-beta pruning, with each leaf node and its value as shown below. Select the first leaf-node to be pruned. 15, 15, 9, 13, 5, 4, 8

Node4 with value=19

[Alpha-Beta] Consider the following minimax tree with alpha-beta pruning, with each leaf node and its value as shown below. Select the first leaf-node to be pruned. 19, 17, 10, 19, 16, 13, 2

Node4 with value=14

[Alpha-Beta] Consider the following minimax tree with alpha-beta pruning, with each leaf node and its value as shown below. Select the first leaf-node to be pruned. 3, 2, 11, 14, 2, 18, 16, 15, 11

Node3 with value=15

[Alpha-Beta] Consider the following minimax tree with alpha-beta pruning, with each leaf node and its value as shown below. Select the first leaf-node to be pruned. 7, 6, 15, 4, 12, 3, 9, 0, 10

Node4 with value=8

[Alpha-Beta] Consider the following minimax tree with alpha-beta pruning, with each leaf node and its value as shown below. Select the first leaf-node to be pruned. 9, 13, 4, 8, 5, 15, 15

Node4 with value=16

[Alpha-Beta] Consider the following minimax tree with alpha-beta pruning, with each leaf node and its value as shown below. Select the first leaf-node to be pruned. 9, 17, 8, 16, 6, 18, 2, 18

Node3 with value=10

[Alpha-Beta] Consider the following minimax tree with alpha-beta pruning, with each leaf node and its value as shown below. Select the first leaf-node to be pruned. 9, 6, 10, 1, 8, 18

ACFG

[game-tree] Consider the search tree below. The initial state is at the top, and the goal states are G and I, represented by the double-bordered rectangles. (Note that this is a search tree. The edges are directed.)Give a chronologically ordered list of the nodes visited (including the final goal node) for each search strategy .Best-First Search

ABECI

[game-tree] Consider the search tree below. The initial state is at the top, and the goal states are G and I, represented by the double-bordered rectangles. (Note that this is a search tree. The edges are directed.)Give a chronologically ordered list of the nodes visited (including the final goal node) for each search strategy. A* Search

ABCDEFG

[game-tree] Consider the search tree below. The initial state is at the top, and the goal states are G and I, represented by the double-bordered rectangles. (Note that this is a search tree. The edges are directed.)Give a chronologically ordered list of the nodes visited (including the final goal node) for each search strategy. Breadth-First Search

ABDEHI

[game-tree] Consider the search tree below. The initial state is at the top, and the goal states are G and I, represented by the double-bordered rectangles. (Note that this is a search tree. The edges are directed.)Give a chronologically ordered list of the nodes visited (including the final goal node) for each search strategy. Depth-First Search

AABCABDECFG

[game-tree] Consider the search tree below. The initial state is at the top, and the goal states are G and I, represented by the double-bordered rectangles. (Note that this is a search tree. The edges are directed.)Give a chronologically ordered list of the nodes visited (including the final goal node) for each search strategy. IDS

D. 10

[game-tree] In the game tree show below, the first level is a MAX level (node a), the second is a MIN level (node b), the third is a MAX level (node c and node d), and the fourth is a MIN level.Use MINIMAX to obtain the value of each node (node a to node e) ___ . node a

D. 10

[game-tree] In the game tree show below, the first level is a MAX level (node a), the second is a MIN level (node b), the third is a MAX level (node c and node d), and the fourth is a MIN level.Use MINIMAX to obtain the value of each node (node a to node e) ___ . node b

D. 10

[game-tree] In the game tree show below, the first level is a MAX level (node a), the second is a MIN level (node b), the third is a MAX level (node c and node d), and the fourth is a MIN level.Use MINIMAX to obtain the value of each node (node a to node e) ___ . node c

F. 14

[game-tree] In the game tree show below, the first level is a MAX level (node a), the second is a MIN level (node b), the third is a MAX level (node c and node d), and the fourth is a MIN level.Use MINIMAX to obtain the value of each node (node a to node e) ___ . node d

D. 10

[game-tree] In the game tree show below, the first level is a MAX level (node a), the second is a MIN level (node b), the third is a MAX level (node c and node d), and the fourth is a MIN level.Use MINIMAX to obtain the value of each node (node a to node e) ___ . node e

L4

[game-tree] In the game tree show below, the first level is a MAX level, the second is a MIN level, the third is a MAX level and the fourth is a MIN level. Each leaf-node shows its value for MiniMax search, and each node is labeled (from left to right) as L1, L2, ... Apply alpha-beta pruning to the tree. Some leaves need not be evaluated (to be pruned). Which will be the first leaf-node to be pruned?

Alpha is negative infinity

[game-tree] In the game tree show below, the first level is a MAX level, the second is a MIN level, the third is a MAX level and the fourth is a MIN level. Each leaf-node shows its value for MiniMax search, and each node is labeled (from left to right) as L1, L2, ... Apply alpha-beta search to the tree. Some leaves need not be evaluated (to be pruned). After processing all the nodes below, what would be the alpha value or beta value of the node (that is, the parent of L1 and L2) shown below for alpha and beta values?

10

[game-tree] In the game tree show below, the first level is a MAX level, the second is a MIN level, the third is a MAX level and the fourth is a MIN level. Each leaf-node shows its value for MiniMax search, and each node is labeled (from left to right) as L1, L2, ... Use MINIMAX to obtain the estimate of the position at root node (Max Node).


Conjuntos de estudio relacionados

Chapter 5: Carbohydrates- Sugars, Starches, and Fiber

View Set

Chapter 11 Anatomy and Physiology I

View Set

"The Black Cat" by Edgar Allan Poe Plot Summary

View Set

UNIT 4: Interest Rates, TVM, and Risk and Return Quiz

View Set

5-Sickle Cell Anemia (Lecture + Syllabus)

View Set

Week 1: Elements of Jazz to Early Jazz

View Set