Information Technology Reference
In-Depth Information
Chunk mechanims
Production Memory
Precedence
Objects
Working-memory-
elements
Working-Memory
Semantic stack
Decision Procecess
Figure 9.10. Architecture of SOAR(Picture from Laird et al.,1986)
Sometimes because of incompleteness of knowledge, impasse is reached for
lack of unique decision. In order to solve this problem, sub-goal and new context
are constructed automatically. The capability of problem solved by SOAR can
eliminate impasse by choosing problem space, status and operator, create
sub-goal for every impasse. We take eight-puzzle problem as an example, the
initial status and goal status is revealed in Figure 9.11.
Initial status
2
Goal status
1
2
3
3
1
8
4
8
4
7
6
5
7
6
5
Figure 9.11. Initial and goal status of eight-puzzle problem
The process of the problem solving is shown in Figure 9.12.
