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.
– Solution Distance
be a search scheme. The solution distance
of a state s ∈ S is the length of a shortest
to a state in
, or 1 if there is no such path. Computing the real solution distance is as hard as solving the problem itself.