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

Discussion

What is the single most useful question to ask before choosing a search strategy?

  • A.Whether the problem has been solved by others before
  • B.How large will the state space and the solution depth be
  • C.Which programming language will the implementation use
  • D.How much wall clock time is available for the search

Answer: B

Estimating the branching factor and the depth gives the node count, and that one number determines whether any exhaustive strategy is feasible and hence whether a heuristic or a reformulation is essential. It takes a minute and frequently changes the whole approach. Language, deadline and prior art matter but follow from it. Making the decisive estimate first, before any commitment, is the habit that separates a designed solution from a hopeful one.

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

Post your comment

Please log in or register to post a comment.