Heuristic Search

• A heuristic is:

  • Function from a state to a real number
    • Low number means state is close to goal
    • High number means state is far from the goal

Designing a good heuristic is very important!

(And hard)

More on this in a bit...

Previous slide

Next slide

Back to first slide

View graphic version