## (Solved) : Values Left Right 18 10 17 8 16 7 1 1 5 7 19 11 11 7 2 11 15 20 16 15 2 1 8 15 2 20 12 Q31001988 . . .

Values from left toright:(-18, 10, -17), (-8, 16, 7), (1, -1, -5), (7, 19, -11), (11,-7, 2), (-11, 15, -20), (16, 15, -2), (-1, -8, -15), (2, -20,12)

Question 1 players and triangles which point down represent MIN players. Assume that each player plays optimal and carry out the minimax algorithm Consider the zero-sum game tree shown below. The triangles that point up represent MAX 小小小小小 小小小小 Let’s apply alpha-beta pruning algorithm on this game tree. The search goes from left to right: If you have to visit the next child node, the leftmost unvisited child node is chosen. (a) Which leaf nodes won’t be visited? (b) What are the values of all the nodes (A, B,,M) when we apply alpha-beta pruning algorithm? (assume MIN nodes start with value oo and MAX nodes start with vallue-oo). (c) what are the α and β values at each node? Show transcribed image text

## Expert Answer

. . .

READ MORE