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 :

  1. A.

    (B) and (C) only

  2. B.

    (A) and (B) only

  3. C.

    (A) (B) and (C) only

  4. 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.

Explore the full course: Mppsc Assistant Professor