1.

Which search is equal to minimax search but eliminates the branches that can’t influence the final decision?(a) Depth-first search(b) Breadth-first search(c) Alpha-beta pruning(d) None of the mentionedI have been asked this question at a job interview.Origin of the question is Alpha Beta Pruning in division Adversarial Search of Artificial Intelligence

Answer»

Correct choice is (C) Alpha-beta pruning

The explanation: The alpha-beta SEARCH computes the same OPTIMAL moves as minimax, but eliminates the branches that can’t influence the final DECISION.



Discussion

No Comment Found

Related InterviewSolutions