双向搜索
第一个设计并实现了双向启发式搜索算法。Andrew Goldberg和其他人解释了双向搜索版的戴克斯特拉算法的正确完结条件。
黄金分割搜索
黄金分割搜索是一种通过不断缩小单峰函数的最值的已知范围，从而找到最值的方法。它的名称源于这个算法保持了间距具有黄金分割特性的三个点。这个算法与斐波那契搜索和二分查找关系紧密。黄金分割搜索是由Kiefer提出的，而斐波那契搜索是由Avriel和Wilde所提出。 上图表示了算法中找最小值的一个步骤。formula_1的函数值位于垂直坐标轴上，参数x位于水平坐标轴。已经有三个位于函数formula_1上的点的值被计算出来。: formula_3，formula_4，和formula_5。可见formula_6小于formula_7和formula_8，所以很明显的，最小值处于formula_3和formula_5之间。