H·坎德尔。;G.凯恩斯。 重新考虑双向启发式搜索。 （英语） Zbl 0894.68042号 J.阿蒂夫。智力。研究（JAIR） 7, 283-317 (1997). 摘要：自四分之一个多世纪前首次发表以来，对双向启发式搜索的评估一直不正确。很长一段时间以来，这种搜索策略并没有达到预期的结果，并且对其背后的原因存在着很大的误解。尽管人们仍然普遍认为双向启发式搜索受到搜索边界相互传递问题的影响，但我们证明了这种猜想是错误的。基于这一发现，我们提出了一种新的双向启发式搜索通用方法和一种动态改进启发式值的新方法，该方法仅适用于双向搜索。将这些方法与传统方法和最近提出的方法结合起来，以促进更好的全面理解。用我们的新方法进行的实验结果表明，双向启发式搜索可以非常有效地执行，而且内存有限。这些结果表明，双向启发式搜索似乎比相应的单向搜索更适合解决某些困难的问题。这为长期被忽视的搜索策略的有用性提供了一些证据。总之，我们证明了双向启发式搜索是可行的，因此建议重新考虑它。 引用于11文件 MSC公司： 68页第10页 搜索和排序 关键词：双向启发式搜索 PDF格式BibTeX公司 XML格式引用 \textit｛H.Kaindl｝和\textit｛G.Kainz｝，J.Artif。智力。研究（JAIR）7，283--317（1997；Zbl 0894.68042）