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

Discussion

What is the initial state of a search problem?

  • A.The state the agent starts in
  • B.The first state the algorithm expands from the frontier
  • C.The state from which the goal is most easily reached
  • D.The empty state before any actions have been considered

Answer: A

The initial state is where the agent actually is, and it becomes the root of the search tree. It coincides with the first node expanded but is a property of the problem rather than of the algorithm. Convenience of reaching the goal and empty states are not the definition. Distinguishing components of the problem from steps of the algorithm is a habit that keeps discussions of search precise.

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

Post your comment

Please log in or register to post a comment.