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

Discussion

What five components define a search problem?

  • A.Initial state, actions, transition model, goal test and path cost
  • B.States, operators, heuristic, frontier and explored set
  • C.Start node, goal node, edges, weights and the search algorithm
  • D.Agent, environment, percepts, actions and performance measure

Answer: A

A problem is fully specified by where the agent starts, what it can do, what each action leads to, how to recognise success and what a path costs. Everything else, including the frontier, the search tree and the choice of algorithm, belongs to the solution rather than the problem. Heuristics belong to informed search. Separating the problem from the method is what allows the same problem to be attacked by several algorithms and compared fairly. A single measurement chosen to respond to the one asymmetry beats several that respond to shared behaviour.

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

Post your comment

Please log in or register to post a comment.