1.

To which depth does the alpha-beta pruning can be applied?(a) 10 states(b) 8 States(c) 6 States(d) Any depthThis question was addressed to me in an interview for internship.The doubt is from Alpha Beta Pruning in chapter Adversarial Search of Artificial Intelligence

Answer»

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.



Discussion

No Comment Found

Related InterviewSolutions