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

Discussion

What is expanding a node?

  • A.Removing it from the frontier without further action
  • B.Generating its successors and adding them to the frontier
  • C.Testing whether it satisfies the goal condition
  • D.Computing the cost of the path leading to it

Answer: B

Expansion applies the transition model to produce every successor, creates a node for each and places them on the frontier, and the count of expansions is the usual measure of search effort. Goal testing and cost computation accompany it, and simple removal would discard the node's information. Measuring effort by expansions rather than by wall clock time makes comparisons between algorithms independent of the machine.

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

Post your comment

Please log in or register to post a comment.