Question

Which function is used to calculate the feasibility of whole game tree?

(a) Evaluation function

(b) Transposition

(c) Alpha-beta pruning

(d) All of the mentioned

The question was posed to me in an interview for job.

My doubt is from Alpha Beta Pruning topic in section Adversarial Search of Artificial Intelligence

Answer 1

Right option is (a) Evaluation function

To explain: Because we need to cut the search off at some point and apply an evaluation function that gives an estimate of the utility of the state.