常州集训day 4（补8.15）

今天学习了《宽搜及其应用》这一课
宽搜，又叫广搜，属于一种盲目搜索，目的是从起始结点出发，系统地
展开状态空间中的所有结点，以找寻目标结点（目标状态）
一般使用队列来实现宽搜
以下是宽搜的框架
while (front < rear) //队列不为空
{
读取头结点；
扩展新结点； //状态转移
{
if (扩展出的新结点可行) //状态判定，包括状态判重
{
将新结点添加入队列，并设置新结点已访问过;
if (新结点是目标结点) //如果没有目标状态，可以不做判断
做相应处理（退出循环、输出当前解、比较解的优劣等）
rear++; //为下一个结点进队做准备
}
}
front++; //当前头结点出队
}