Question

To which depth does the alpha-beta pruning can be applied?

(a) 10 states

(b) 8 States

(c) 6 States

(d) Any depth

This question was addressed to me in an interview for internship.

The doubt is from Alpha Beta Pruning in chapter Adversarial Search of Artificial Intelligence

Select the correct answer from above options

Interview Questions and Answers, Database Interview Questions and Answers for Freshers and Experience

Answer 1

Right answer is (d) Any depth

Easiest explanation: Alpha–beta pruning can be applied to trees of any depth and it is possible to prune entire subtree rather than leaves.