Professional Documents
Culture Documents
Chapter 061
Chapter 061
Chapter 6
Amjad Alkhateeb
2010
Recursion-Based Search
• Recursive Search
• A recursive procedure consists of:
1. A recursive step: the procedure call itself to
repeat a sequence of actions.
2. A terminating condition that stops the
procedure from recurring endlessly.
2 /40
Depth-first Search – no recursion
3 /40
Depth-first Search - Recursive
4 /40
• Note: No OPEN list
Pattern-Driven Reasoning
Problem:
Return: SUCCESS/FAIL
No unifications returned
5 /40
Pattern-Driven Reasoning (Modified)
6 /40
Production Systems
7 /40
Production Systems
1. Production Rules:
• A production is a condition-action pair.
• Condition: pattern that determines when the
rule may be applied.
• Action: define the associated problem-solving
step(s).
8 /40
Production Systems
2. Working memory:
• Description of the current state of the world in
a reasoning process.
• When the condition element of a rule is
matched by the contents of working memory,
the actions(s) associated with that condition
may then be performed.
• The actions of production rules alter the
contents of working memory.
9 /40
Production Systems
• 3. The recognize-act cycle:
• Working memory is initialized with a state.
• The current state is maintained as a set of
patterns in working memory.
• The patterns are matched against the
conditions of the production rules; this
produces a subset of the production rules
called: conflict set.
• The conditions of the conflict set match the 10 /40
patterns in the working memory.