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

Discussion

What is the difference between a state and a node?

  • A.There is no difference; the two terms are interchangeable
  • B.A state is a configuration of the world, a node is a search tree entry
  • C.A state is stored in memory while a node is computed on demand
  • D.A state belongs to the problem and a node to the goal test

Answer: B

A node carries a state together with its parent, the action that reached it, the path cost and the depth, so two different nodes may hold the same state reached by different routes. That distinction is what makes graph search possible and what allows a solution path to be recovered. Storage and goal testing are not the difference. Confusing the bookkeeping structure with the thing it describes causes most of the confusion in first encounters with search.

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

Post your comment

Please log in or register to post a comment.