启发式图搜索策略的研究在人工智能领域中占有重要的位置。为了提高搜索效率， 人们已研究出了不少双向搜索的启发式图搜索算法，~flDoran的笛卡尔乘积算法,pchl的 BHPA算法，si1lt和Champeaux的BHFFA2算法等。所谓双向启发式图搜索，就是指 搜索过程同时从始结点和目标结点出发开始搜索，这一搜索过程只有当两个搜索区域以 某种合适的形式相遇时才结束。一般地说， 双向启发式图搜索效率要比单向启发式图搜 索效率高， 这是澈励人们研究双向启发式图拦索的主要动力。