八皇后
定义：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法（92种）
关键词：回溯（穷举），递归。
思路：在确定前几行的位置之后，在下一行的每一个位置试探，如若不存在同行、同列、对角线冲突情况则表明该情况可行，则进行递归并传入（当前行数+1）与（当前可行情况的数组）。
方法说明： 数组采用一维数组，其中下标表示行数row，值表示列数column，如：arr[3]=4; 其中3表示第三行，4表示第四列，即若arr[n]！=0，说明这个位置放了一个queen。关于情况合理性判断即不同行，不同列，不斜对角线由于采用一维数组，下标不同即行数不同、值不同即列数不同，两皇后所在位置的行数相差的绝对值不等于列数相差的绝对值则这两个皇后不在同一斜对角线上。
`
/**

• 八皇后
• @author LMGuo

/
public class EightQueens {
static int count=0;
public static void main(String[] args) {
int [] arr = new int[8];
//变换第一行queen的位置
for(int i=0;i<8;i++){
arr[0]=i;
queen(1, arr);
}
}
static void queen(int row, int arr[]){
//设置一个临时棋盘做下一行试探使用
int[] newArray = new int[8];
for(int i=0;i<8;i++)
newArray[i]=0;
//row== arr.length 则说明到达最后一行了，此情况结束。
if(row==arr.length){
count++;
System.out.println(“这是第”+count+“种方法”);
//输出图形
for(int m=0;m<8;m++){
for(int n=0;n<8;n++){
if (arr[m]==n) {
System.out.print(“Q”);
}else
System.out.print(".");
}
System.out.println();
}
}else {
for(int i=0;i<row;i++){
newArray[i] = arr[i];
}
for(int j=0; j<8; j++){
newArray[row]=j;
if(undanger(row, arr, newArray)){
arr[row]=newArray[row];
queen(row+1, arr);
}
}
}
}
static boolean undanger(int row, int[]arr, int newArr[]){
for(int i=0; i<row; i++){
if (arr[i]==newArr[row]||(arr[i]-newArr[row])(arr[i]-newArr[row])==(row-i)*(row-i)) {
return false;
}
}
return true;
}

}
`