BFS适合此类题目：给定初始状态跟目标状态，要求从初始状态到目标状态的最短路径。
DFS适合此类题目：给定初始状态跟目标状态，要求判断从初始状态到目标状态是否有解。
广搜的模板：
Void bfs（）
{
赋初值head，tail，duilie[1];
While（队列不为空）{
Head++;
For（将状态遍历一遍）{
If（满足情况）{
Tail++；
入队；
记录已入过队}
If（到达终点）{输出 head=tail；break；}
}
}
原博客：https://blog.csdn.net/summit2017/article/details/54970999