关键词: 人工智能，智能规划，启发式搜索，图规划

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