Suppose you were doing an A * search and there were a number of different ways that you could compute an admissible heuristic value. Suppose that some were very cheap to compute but also very inaccurate estimators while others were very expensive to compute but were very accurate estimators. How would you determine which computation to use for a given application?

Question

Carey

Engineering

3 May, 00:35

Suppose you were doing an A * search and there were a number of different ways that you could compute an admissible heuristic value. Suppose that some were very cheap to compute but also very inaccurate estimators while others were very expensive to compute but were very accurate estimators. How would you determine which computation to use for a given application?

+3

Answers (1)

Know the Answer?

Mara Schultz · Answer 1

First of all, we need to know what kind of research and how important it is before determining which computation method to use.

Then compare end result of research and cost of expensive methods.

Then we should opt for the best expensive method to be used for the given application.