Open In App

UGC-NET | UGC NET CS 2016 July – III | Question 73

Like Article
Like
Save
Share
Report

Consider the following game tree in which root is a maximizing node and children are visited left to right. What nodes will be pruned by the alpha-beta pruning ?
73
(A) I
(B) HI
(C) CHI
(D) GHI


Answer: (B)

Explanation:
73 (1)
We have to maximize A and minimize B and C. Minimum of B is 3 and C is 2 But max from B is 12 and max from C is 15. So, there is no need of further expanding H and I. Because whatever value their successor will produce will be immaterial. Hence H I are pruned. For more information on Game theory Refer:Minimax Algorithm in Game Theory | Set 4 (Alpha-Beta Pruning)
Option (B) is correct.


Quiz of this Question


Last Updated : 27 Apr, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads