八皇后问题

　在国际象棋中，皇后是最强大的一枚棋子，可以吃掉与其在同一行、列和斜线的敌方棋子.八皇后问题是这样一个问题：将八个皇后摆在一张8*8的国际象棋棋盘上，使每个皇后都无法吃掉别的皇后，一共有多少种摆法？
八皇后问题是典型的回溯法解决的问题,所谓回溯法，名字高大上，思想很朴素。设想把你放在一个迷宫里，想要走出迷宫，最直接的办法是什么呢？每条路尝试。先选一条路走起，走不通就往回退尝试别的路，走不通继续往回退，直到找到出口或所有路都试过走不出去为止。

public class Solution {
    int n=8;     //八个皇后
    int total=0; //总共的解法
    int []c=new int[n];
    //八皇后问题共有92种解法(回溯法、递归实现)
    public void maxQueen(int row) {
          if(row==n){
              total++;
          }
          else{
             for(int col=0;col!=n;col++){
              c[row]=col;
              if(isOk(row))
              {
                 maxQueen(row+1); //递归调用，进行下一行的安排
              }
             }
          }       
    }
    //判断一个位置是否可以放置皇后
    public boolean isOk(int row){
      for(int j=0;j!=row;j++){
         if((c[row]==c[j])||(row-c[row]==j-c[j])||(row+c[row]==j+c[j]))
            return false;
      }
      return true;
    }

    public static void main(String[]args){
      Solution s=new Solution();
      s.maxQueen(0);
      System.out.println(s.total);
    }
}

参考文献1
参考文献2