启发性信息的概念 启发性信息是指那种与具体问题求解过程有关的，并可指导搜索过程朝着最有希望方向前进的控制信息。 启发性信息的种类 ① 有效地帮助确定扩展节点的信息； ② 有效的帮助决定哪些后继节点应被生成的信息； ③ 能决定在扩展一个节点时哪些节点应从搜索树上删除的信息。 启发性信息的作用 启发信息的启发能力越强，扩展的无用结点越少。 4.3.1 启发性信息和估价函数 1. 启发性信息