Question

Which search uses only the linear space for searching?

(a) Best-first search

(b) Recursive best-first search

(c) Depth-first search

(d) None of the mentioned

I had been asked this question by my school principal while I was bunking the class.

I'd like to ask this question from Informed Search Strategy topic in section Problem Solving of Artificial Intelligence

Answer 1

The correct choice is (b) Recursive best-first search

Easy explanation: Recursive best-first search will mimic the operation of standard best-first search, but using only the linear space.