Question

The name “best-first search” is a venerable but inaccurate one. After all, if we could really expand the best node first, it would not be a search at all; it would be a straight march to the goal. All we can do is choose the node that appears to be best according to the evaluation function.

(a) True

(b) False

The question was posed to me in a job interview.

The above asked question is from Informed Search and Exploration topic in section Problem Solving of Artificial Intelligence

Answer 1

Correct choice is (a) True

To explain: If the evaluation function is exactly accurate, then this will indeed be the best node; in reality, the evaluation function will sometimes be off, and can lead the search astray.