一、回溯法
回溯法是一种很低效的方法，有点类似穷举，需要尝试每一种可能，直到找到正确答案，或者尝试完所有的可能。
如果发现某一条路行不通，就往回走。使用回溯法前最好确定是可行的，且能在有限的时间内完成。
二、实例：四皇后问题
有一个4x4的棋盘，上面摆四个皇后，要求每个皇后都不能被攻击。
int pl[3][3] = {0};//建立二维一个数组作为棋盘
int state = 0;//记录状态
int p[3] = {0};//计数器
bool safe();//用这个函数检查是否有皇后会被攻击
void fe(){
if(state<3){
pl[p[state]][state] = 1;
int safe = safe();
if(safe == true){
state++;
}
else{
pl[p[state]][state] = 0;
if(p[state] == 3){
p[state]=0;
state++;
fe();
return;
}
else{
p[state]++;
fe();
return;
}
}
}
else{
return;
}
}
思路如下，先尝试每一行第一个位置，如果没问题，再尝试下一行，如果出了问题，改成下一个位置，如果本行已经尝试完，说明问题在上一行。
N皇后问题都可以参考这个，注意由于大量实验证明4皇后问题有解，所以没有对一些异常加以防范。