• 通过不停的试探去寻找解的一种算法。与其说是一种算法，不如说是一种方法。
• 基础的方法有暴力的搜索法，深搜，广搜三种。
• 更高级的有IDDFS，DBFS，A*，IDA*等等。
“一条道走到黑”、 “走不了了再倒回去。”
算法过程：
VOID DFS(状态 A)
- 判断当前的状态是否合法。合法则继续执行，否则则回到上次调用。
- 先下走一层，也就是调用DFS(状态 A + Δ)
1,2,3组成的全排列为：
- 123
- 132
- 213
- 231
- 312
- 321
递归的来想这个问题，以1,2,3,4为例:
• 如果第一个数固定为1的话
• 后面就跟着2,3,4的全排列—— 所以就相当于是原问题的子问题的求解
• 考虑用递归解决
Void dfs（已经固定了前k-1个数剩下的数的全排列，是哪k-1个数通过标记该数字用没用过
来显示，当前这一步的任务就是把第k个数放上去）
{
如果 已经求出来了 k>n 输出， 返回
否则 i从1到n循环
如果i没有用过，那么就将i固定在当前位置上，并调用 dfs（k+1）
在调用完dfs（k+1）后需要将固定在当前位置上的i拿走
}
void dfs(int dep)
{
if(dep>n)
{
write();
return;
}
for(int i=1;i<=n;i++)
{
if(!vis[i])
{
vis[i]=1;
a[dep]=i;
dfs(dep+1);
vis[i]=0;
}
}
}
在 N ∗ N N * N N∗N 的棋盘上放置 N ( n ≤ 13 ) N(n\leq13)