人工智能：一种现代方法学习笔记（第三章）——盲目式搜索
第三章搜索
基本概念
无需重新安排OPEN表的搜索叫做无信息搜索（盲目搜索）
OPEN表（开节点表，也叫作边缘frontier）：在任一给定时间，所有待扩展的叶节点的集合
CLOSE表（探索集）：记录每个已经扩展过的节点
树搜索：
图搜索
树搜索：重复状态增大时间开销，甚至导致死循环
图搜索：避免重复状态，空间开销大
盲目搜索
宽度优先搜索：
宽度优先搜索 （BFS）
基于节点深度的非递减函数，宽搜最优
扩展的是未扩展节点中深度最浅的节点
目标检测应用于被选择拓展时
S是起始节点
**
一致代价搜索
**
深度优先搜索
BFS/UCS/DFS对比
深度受限搜索
迭代加深深度优先搜索
迭代加深的深度有限搜索也设定一个最大深度dmax，开始我们把dmax设为1，然后进行深度受限搜索，如果么有找到答案，则让dmax加一，并再次进行深度有限搜索，以此类推直到找到目标。这样既可以避免陷入深度无限的分支，同时还可以找到深度最浅的目标解，从而在每一步代价一致的时候找到最优解，再加上其优越的空间复杂度，因此常常作为首选的无信息搜索策略
双向搜索
分别从源头和目标搜索