今天学搜索策略的收获（个人笔记）

前言，此博客仅用于个人笔记，因此十分简略，对各位渴望寻求新知识的网友们可能帮助不大，急于解决问题同学的请不要浪费时间阅览此文。

1.深度优先和广度优先

这是耳熟能详的搜索策略，然而这两个方法在大多数情况下表现并不出色。

2.爬山策略

爬山策略通过给每个结点添加一个测度来实现贪心，可以说是深度优先和贪心算法的结合。

然而爬山并一定不能保证找到最优解，因为他的贪心策略经不起推敲。以puzzle为例子，


可以看到爬山全然不管其它分支，一个劲往下钻，简直就是进化版的深度优先。

3.Best first

因为爬山法实在是太过莽撞，可能会误入歧途，陷入一个死循环，因此有人对它进行了改进，这就是我们看到的best-first算法。