【人工智能】无信息搜索—BFS 、代价一致、DFS、深度受限、迭代深入深度优先、图搜索

什么是搜索

• 搜索问题是指既不能通过数学建模解决，又没有其他算法可以套用或者非遍历所有情况才能得出正确结果。这时就需要采用搜索算法来解决问题。搜索就是一种通过穷举所有解的状态，来求得题目所要求的解或者最优解的方法。
• 搜索的基本概念：
  1. 状态：对某一系统在某一时刻的数学描述。
  2. 动作：从当前时刻状态转移到下一时刻所处状态的操作。
  3. 状态转移：对某一时刻的状态进行动作后所达到的状态。
  4. 路径：一个状态序列，该序列被一系列动作所连接。
  5. 目标测试：评估当前状态是否是所求解的目标状态。

树搜索算法

• 基本思想：通过扩展已探索状态的后继，离线模拟探索状态空间
  
• 以下图举例
• 根据给定的初始状态初始化搜索树
• 根据策略strategy决定扩展哪个叶子结点&