啦啦啦，浅谈搜索

大家都知道，在信息奥赛里，搜索就是一把万能钥匙，是National Olympiad in Informatics in Provinces（全国青少年信息学奥林匹克联赛，一下简称noip）中常用的算法。
在noip里，普及组基本上所有题都是可以用搜索做出来的，那我们为什么还要学其他算法呢？那是因为这个搜索的时间复杂的太大了，在noip的评测机里早炸空间了，那要怎么办呢？所以我们需要去优化它。但在优化前，我们需要了解到底什么是搜索。

搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。

这是词条，但我认为没必要这么麻烦，所以，我来用自己的语言来描述解释搜索。
大家都玩过镜子迷宫吧

这是一个很神奇的东西，那么问题来了，我们怎样才能逃离这个迷宫呢。
现在有个迷宫是这样的

然后我们从入口进去->然后去试探一下旁边的路看看能不能走。能走，就试一试，到头了，也就是不能走了，那就返回。像刚进去的时候只有一条路，那就只能走这一条路，然后再走，发现有两条路了，怎么办呢？没关系，一条一条的试。先试下面，然后再走，发现四周不通，那就只好返回并走另一条没试过的路。。。。。。
最后，可以总结如图

在试的时候发现：好费时间啊，所以说：下一次我们所要讲的就是如何去优化这把“万能钥匙”。