+1 vote
in Artificial Intelligence by
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

1 Answer

0 votes
by
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.

Related questions

0 votes
asked Oct 23, 2021 in Artificial Intelligence by DavidAnderson
+1 vote
asked Nov 1, 2021 in Artificial Intelligence by DavidAnderson
...