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

Discussion

What is problem reformulation in search?

  • A.Choosing a different state representation to shrink the space
  • B.Restating the goal so that a different algorithm applies
  • C.Rewriting the search algorithm to run on faster hardware
  • D.Splitting the problem into several independent subproblems

Answer: A

Abstracting away irrelevant detail, such as ignoring which particular tile is where when only a count matters, can collapse an enormous space into a manageable one. It is often far more effective than any algorithmic improvement. Goal restatement, hardware and decomposition are related techniques, the last being valuable in its own right. Changing the problem is frequently the most powerful move available, and it is the one most often overlooked. Framing the question as which quantity the change acts upon makes the answer follow without calculation.

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

Post your comment

Please log in or register to post a comment.