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.

Algorithms

    Definition – Search Scheme

    A search scheme is a tuple (S, s0, succ, Sol):

  1. the set S of all states s ∈ S,

  2. the start state s0 ∈ S,

  3. the successor state function succ : S → 2S, and

  4. the solution states Sol ⊆ S.

      Note:
    • Solution paths s0 →, ... , → sn ∈ Sol correspond to solutions to our problem


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.