Contents    Page-10    Prev    Next    Page+10    Index   

Example of Orthogonal Knowledge Sources

Look for orthogonal knowledge sources in your domain. A Jigsaw Puzzle is a good example,

Generate-and-Test Solution: Select a piece; try to fit it to every other piece until you succeed. Repeat until done. O(n2) comparisons required.

Orthogonal Knowledge Sources:

  1. Pieces with one straight edge must go on the edge.
  2. Pieces with two straight edges are corners.
  3. Color must be continuous across piece boundaries.
  4. A piece of a given color is likely to go in a picture area of that color. (E.g., a light blue piece is likely to be part of the sky area.)
Each of these knowledge sources is orthogonal to the others (independent); each reduces search by reducing the number of edge pattern comparisons required.