Abstract: Traditionally, planning problems are cast in terms of imperative constraints that are either wholly satisfied or wholly violated. Heuristic search is generated and improves the performance of planner. A variety of heuristic searches were argued in the near decade, then the pros and cons of it were showed. At once, the future of heuristic search was also introduced.

Key words: AI, Intelligent planning, State heuristic search, GRAPHPLAN