• 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