Question

What is a heuristic function?

(a) A function to solve mathematical problems

(b) A function which takes parameters of type string and returns an integer value

(c) A function whose return type is nothing

(d) A function that maps from problem state descriptions to measures of desirability

I have been asked this question in an interview for job.

Asked question is from Artificial Intelligence Algorithms topic in chapter Other AI Algorithms & Statistics of Artificial Intelligence

Answer 1

Right choice is (d) A function that maps from problem state descriptions to measures of desirability

To explain: Heuristic function is a function that maps from problem state descriptions to measures of desirability.