搜索算法
搜索算法
  盲目搜索
    BFS
      队列
      一致代价搜索
    DFS
      栈
      DLS
        Depth limited
      IDS
        迭代加深
    双向
  启发式搜索
    贪婪
      f(n) = h(n)
    A*
      f(n) = h(n)+g(n)
        如果不高估，则是最优
      迭代深入
      RBFS
        递归最好优先
    局部搜索
      爬山法
        与邻居节点比较
        问题
          局部最优
          步长
            变步长
          起始点
            随机多个起始点
      模拟退火
        如果新状态的解更优则修改答案，否则以一定概率接受新状态
  对抗搜索算法