In a game playing search tree, upto which depth 𝛼−𝛽 pruning can be applied?…
2022
In a game playing search tree, upto which depth 𝛼−𝛽 pruning can be applied?
(A) Root (0) level
(B) 6 level
(C) 8 level
(D) Depends on utility value in a breadth first order
Choose the correct answer from the options given below :
- A.
(B) and (C) only
- B.
(A) and (B) only
- C.
(A) (B) and (C) only
- D.
(A) and (D) only
Attempted by 73 students.
Show answer & explanation
Correct answer: D
Short answer: Alpha–beta pruning can be applied at any internal node during a minimax search; it is not limited to fixed depths such as level 6 or level 8.
What alpha–beta does: It keeps track of two bounds (alpha and beta) and prunes branches that cannot affect the final minimax value.
Where it applies: Pruning can occur at any depth while performing the minimax calculations (typically during depth‑first exploration). There is no intrinsic restriction to the root or to specific numbered levels.
What affects pruning effectiveness: Good move ordering (examining strong moves first) increases pruning; alpha–beta is most effective with depth‑first search and iterative deepening. It does not depend on evaluating utility values in a breadth‑first order.
Implication for the provided choices: Any answer that restricts alpha–beta pruning to particular fixed depths (for example, only level 6 or only level 8) is incorrect. The statement that pruning depends on utility values in a breadth‑first order is misleading; pruning effectiveness depends on move ordering and search strategy (depth‑first), not on breadth‑first utility evaluation. Therefore the question's provided combined choices do not accurately capture the correct conceptual answer.
A video solution is available for this question — log in and enroll to watch it.