Machine-translated by Google. Questions are authored in English.
Top

Discussion

What is the initial frontier of a search?

  • A.A single node containing the initial state
  • B.Every state that can be reached in one action
  • C.The whole state space before any expansion has occurred
  • D.The set of goal states the algorithm is looking for

Answer: A

Search begins with the root node on the frontier and everything else unexplored, and the first expansion produces the successors of the initial state. Starting with the successors would skip the goal test on the root, which matters when the start is already a goal. The whole space is never materialised and the goals are not known in advance. Beginning from a single node and growing outward is what makes the algorithm applicable to spaces too large to enumerate.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.