背景
    搜索算法可以分为树搜索和图搜索

    无信息搜索

    广度优先搜索-BFS：FIFO 统一代价搜索UCS：UCS其实就是Dijkstra算法 深度优先搜索DFS：LIFO 深度受限搜索DLS：DLS规定了DFS的最大搜索深度 迭代加深搜索IDS：IDS 就是在DLS的基础上，不断的将常数l扩大，从而增加搜索深度 双向搜索BS：BS的假设是我们不仅可以从初始节点出发，同时还可以从目标节点出发，从而实现双向的搜索。BS的内部往往是由BFS实现的，如果从初始节点和从目标节点的搜索都是BFS，可以保证算法的最优。

    有信息搜索
    所谓的有信息搜索算法又称启发式搜索，往往假定了我们对搜索问题还有额外的知识

    贪心搜索 A* 迭代最佳优先搜索RBFS

    启发式设计

    Artificial Intelligence A Modern Approach和Stanford CS221