DocumentCode
2379196
Title
Macro transform approach to solve indecomposable problems
Author
Gao, Q.S. ; Cheng, H.D.
Author_Institution
Sch. of Comput. Sci., Tech. Univ. of Nova Scotia, Halifax, NS, Canada
fYear
1989
fDate
23-25 Oct 1989
Firstpage
153
Lastpage
160
Abstract
The authors describe a novel approach (the macro transform) for solving indecomposable problems, which cannot be decomposed into a sequence of subgoals before they are solved. This kind of problem cannot be solved by either the GPS (general problem solver) or the MPS (macro-operator problem solver). The diamond game is discussed in detail as an example. The proposed approach has also been successfully applied to solving many other problems, such as the N ×M puzzle, N -queens, Hanoi tower, Rubik cube, etc. The macro transform approach is very useful for artificial intelligence and related areas
Keywords
algorithm theory; problem solving; search problems; Hanoi tower; N×M puzzle; N-queens; Rubik cube; artificial intelligence; diamond game; indecomposable problems; macro transform approach; problem solver; Artificial intelligence; Computer science; Councils; Global Positioning System; Helium; Kernel; Learning; Poles and towers; Problem-solving;
fLanguage
English
Publisher
ieee
Conference_Titel
Tools for Artificial Intelligence, 1989. Architectures, Languages and Algorithms, IEEE International Workshop on
Conference_Location
Fairfax, VA
Print_ISBN
0-8186-1984-8
Type
conf
DOI
10.1109/TAI.1989.65315
Filename
65315
Link To Document