Scribd
Upload
41 views11 pages

Problem Characteristics

The document discusses characteristics of problems and production systems. It identifies seven characteristics to consider when analyzing a problem, including whether the problem is decomposable or the solution is absolute or relative. It also defines properties of production systems as monotonic, non-monotonic, partially commutative, or commutative. Tables show examples of problems and what type of production system they align with, such as theorem proving being monotonic and backgammon being non-partially commutative. Additional sections provide examples of specific problems like the 8-puzzle, 8 queens, and cryptarithmetic puzzles.

Uploaded by

faraz
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
41 views11 pages

Problem Characteristics

The document discusses characteristics of problems and production systems. It identifies seven characteristics to consider when analyzing a problem, including whether the problem is decomposable or the solution is absolute or relative. It also defines properties of production systems as monotonic, non-monotonic, partially commutative, or commutative. Tables show examples of problems and what type of production system they align with, such as theorem proving being monotonic and backgammon being non-partially commutative. Additional sections provide examples of specific problems like the 8-puzzle, 8 queens, and cryptarithmetic puzzles.

Uploaded by

faraz
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd

Problem Characteristics

1.
2.
3.
4.
5.
6.
7.

Is the problem decomposable?


Can solution steps be ignored or undone?
Is the universe predictable?
Is a good solution absolute or relative?
Is the solution a state or a path?
What is the role of knowledge?
Does the task require interaction with a
person?

Production system characteristics


Monotonic:

execution of a rule never prevents


the execution of other applicable rules
Non-monotonic: without this property
Partially commutative: if application of a
particular sequence of rules transforms state
x into state y, then any permutation of those
rules that are allowable, transforms x into y
Commutative: monotonic + partially
commutative

Problems and production system


monotonic

Non-monotonic

Partially

Theorem

Robot

commutative

proving

navigation

Non-partially

Chemical

backgammon

commutative

synthesis

Problems and production system


monotonic

Non-monotonic

Ignorable

Recoverable

Partially
commutative
Non-partially
commutative

Irrecoverable
Irrecoverable

Unpredictable

Sample problems - 8-puzzle

Sample problems - 8-puzzle

Sample problems - 8 queens

Sample problems - 8 queens

Sample problems - 8 queens

Sample problems - Cryptarithmetic

Sample problems - Cryptarithmetic

You might also like