Question: L 4) Minimax and Alpha-Beta Pruning [20 marks = 5+12+3] Max Min Max Min 10 26 8 21 23 307 9 10 11 14 2

 L 4) Minimax and Alpha-Beta Pruning [20 marks = 5+12+3] Max

L 4) Minimax and Alpha-Beta Pruning [20 marks = 5+12+3] Max Min Max Min 10 26 8 21 23 307 9 10 11 14 2 25 This is a minimax tree above, assume children are visited in left-to-right order. Show: i) What is the minimax value for the root? ii) Which of the leaf nodes will be pruned (using alpha-beta pruning)? Note: you should show some working (in simple text or with the tree in different stages)|| iii) If the order of the 34 and 4th leaves (with values 8 and 21 respectively) were swapped, would it affect the number of leaf nodes that are pruned? Explain in NO MORE THAN TWO LINES

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!