GATE Data Science and Artificial Intelligence 2024 | Sample Paper | Question: 31

Question

Consider the game tree shown below. The value below each node is the output of the utility function. The subtrees rooted at which of these nodes will be pruned because of alpha-beta pruning?

• A. $\text{m and j}$
• B. $\text{r and j}$
• C. $\text{h and p}$
• D. no nodes are pruned

 

Comments

How is node r pruned??

Answer 1

Ans: B

Nodes r and j will be pruned.

Reference and method to solve: MIT OCW

Comments

Thank you for mentioning the reference for every question you answered.