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

Discussion

What is anytime weighted A star?

  • A.A search whose running time is independent of the problem
  • B.A search that weights nodes by the time spent reaching them
  • C.A search that returns a solution quickly then improves it
  • D.A search that may be started at any point in the state space

Answer: C

Running with a large weight first gives a quick solution, and the weight is then reduced and the search resumed, so a usable answer exists at every moment and improves with time. That suits an agent under a deadline it may not know in advance. Start points, fixed running times and temporal weighting are different notions. Making the quality of an answer a function of the time available, rather than requiring completion, is exactly what a real time system needs.

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

Post your comment

Please log in or register to post a comment.