启发式图搜索策略的研究在人工智能领域中占有重要的位置。自N．．1','ilsson教授提出普通图的启发式匿搜索算法A讳以来，人们经过艰苦的研究，已经得到了许多重要的成果。直至今天，国外仍然有不少学者在研究启发式搜索技术，并不断有新的结果出现。为了提高搜索效率，人们已研究出了不少双向搜索的启发式图搜索算法，如Doran的茁卡尔乘积算法，Pohl的BHPA算法，Sint亍ⅡChampeaux的BttfFA2算法等。所谓双向启发式图搜索，就是指搜索过程同时肌始结点和日标结点出发开始搜索这一搜索过程只有当两个搜索区域以某种合适的形式相遇对才结束。一般地说，双向启发式图搜索效率要比单向启发式图搜索效率好。这是激励人们研究驭向蹦