Professional Documents
Culture Documents
Cs4811 Ch06 Control Sss
Cs4811 Ch06 Control Sss
1
Chapter Objectives
2
Summary of previous chapters
3
Function depthsearch algorithm
4
Use recursion
5
Function depthsearch (current_state)
algorithm
6
Pattern-directed search
7
A chess knight’s tour problem
Legal moves of
a knight
Move rules
9
Examples
10
2 step moves
11
3 step moves
12
General recursive rules
13
Generalized pattern_search
14
A production system is defined by:
15
A production system
16
Trace of a simple production system
17
The 8-puzzle as a production system
18
Production system search with loop
detection & depth bound 5 (Nilsson, 1971)
19
A production system solution to the 3
3 knight’s tour problem
20
The recursive path algorithm: a
production system
21
Data-driven search in a production system
22
Goal-driven search in a production system
23
Bidirectional search misses in both
directions: excessive search
24
Bidirectional search meets in the middle
25
Advantages of production systems
Separation of knowledge and control
Pattern-directed control
Language independence
27
Variations on a search theme
28