AI MCQ #234: Best-First search is a type of informed search, which uses ________________ to c…

by

Q234. Best-First search is a type of informed search, which uses ________________ to choose the best next node for expansion.

  • a) Evaluation function returning lowest evaluation
  • b) Evaluation function returning highest evaluation
  • c) Evaluation function returning lowest & highest evaluation
  • d) None of them is applicable

✅ Correct Answer: A) Evaluation function returning lowest evaluation

Explanation: Best-first search is an instance of the general TREE-SEARCH or GRAPH-SEARCH algorithm in which a node is selected for expansion based on an evaluation function, f (n). Traditionally, the node with the lowest evaluation is selected for expansion, because the evaluation measures distance to the goal.