A problem-decomposition method using differences or equivalence relations between states (Q1058310)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A problem-decomposition method using differences or equivalence relations between states |
scientific article |
Statements
A problem-decomposition method using differences or equivalence relations between states (English)
0 references
1985
0 references
The mathematical model of representing a problem by a set S of states together with partial transition functions (means) is adopted. States are endowed with certain features which give rise to equivalence relations on S, the complements of which are called differences on S. A method for decomposing a problem into simpler subproblems is proposed and conditions under which this leads to success are given. The concepts and the method are amply illustrated by analysing the 3-tower of Hanoi game and the 5- puzzle. The method is compared with Ernst and Newell's GPS and Sacerdoti's ABSTRIPS.
0 references
planning
0 references
problem decomposition
0 references
GPS
0 references
ABSTRIPS
0 references
