Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

Heuristic Functions

    Definition – Solution Distance

      Let (S, s 0 , succ , Sol) be a search scheme. The solution distance sd(s ) of a state s ∈ S is the length of a shortest succ path from s to a state in Sol , or 1 if there is no such path. Computing the real solution distance is as hard as solving the problem itself.


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.