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