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

Discussion

What is the practical effect of good planning heuristics?

  • A.Simple forward search became competitive with elaborate planners
  • B.Planning problems became solvable in polynomial time
  • C.Partial order planning was shown to be incorrect
  • D.Domain descriptions became unnecessary for planning

Answer: A

The relaxation heuristics turned greedy best first forward search into the dominant approach on standard benchmarks, displacing far more sophisticated algorithms. Complexity is unchanged, partial order planning remains correct and useful, and domain descriptions are still required. That better guidance rather than a better algorithm produced the advance is a lesson that applies to search generally and is worth carrying beyond this topic.

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

Post your comment

Please log in or register to post a comment.