Open In App

We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

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

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 ?

(A) I
(B) HI
(C) CHI
(D) GHI

Answer: (B)
Explanation:

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

Article Tags :
UGC-NET
Recommended Articles
1. UGC-NET | UGC NET CS 2016 July – III | Question 45
2. UGC-NET | UGC NET CS 2016 July – III | Question 50
3. UGC-NET | UGC NET CS 2016 July – III | Question 52
4. UGC-NET | UGC NET CS 2016 July – III | Question 53
5. UGC-NET | UGC NET CS 2016 July – III | Question 63
6. UGC-NET | UGC NET CS 2016 July – III | Question 64
7. UGC-NET | UGC NET CS 2016 July – III | Question 65
8. UGC-NET | UGC NET CS 2016 July – III | Question 16
9. UGC-NET | UGC NET CS 2016 July – III | Question 24
10. UGC-NET | UGC NET CS 2016 July – III | Question 25
11. UGC-NET | UGC NET CS 2016 July – III | Question 43
12. UGC-NET | UGC NET CS 2016 July – III | Question 44
13. UGC-NET | UGC NET CS 2016 July – III | Question 56
14. UGC-NET | UGC NET CS 2016 July – III | Question 1
15. UGC-NET | UGC NET CS 2016 July – III | Question 2
16. UGC-NET | UGC NET CS 2016 July – III | Question 3
17. UGC-NET | UGC NET CS 2016 July – III | Question 4
18. UGC-NET | UGC NET CS 2016 July – III | Question 5
19. UGC-NET | UGC NET CS 2016 July – III | Question 6
20. UGC-NET | UGC NET CS 2016 July – III | Question 7
21. UGC-NET | UGC NET CS 2016 July – III | Question 8
22. UGC-NET | UGC NET CS 2016 July – III | Question 9
23. UGC-NET | UGC NET CS 2016 July – III | Question 10
24. UGC-NET | UGC NET CS 2016 July – III | Question 11
25. UGC-NET | UGC NET CS 2016 July – III | Question 12