八皇后问题

public class EightQueenDemo {

    public static int count = 0;
    public boolean check(int array[][], int num, int i, int j) {
        //每行每列都只有一个棋子
        for(int k = 0; k < num; k++) {
            if(array[i][k] == 1)
                return false;
            if(array[k][j] == 1)
                return false;
        }
        /*把i和j的值分别置为比当前棋子位置的值少一，即为左上角一格，
        i >= 0 && j >= 0;控制i和j在棋盘范围内，
        --i, --j；向左上角移动
        */
        for(int s = i - 1, t = j - 1; s >= 0 && t >= 0; s--, t--) {
            if(array[s][t] == 1)
                return false;
        }
        /*i的值为当前棋子的行值减一，j的值为当前棋子的列值加一，即为右上角一格，
         i != N && j != N; 控制i和j在棋盘范围内，
         --i, ++j；向右上角移动
         */
        for(int s = i - 1, t = j + 1; s >= 0 && t < num; s--, t++) {
            if(array[s][t] == 1)
                return false;
        }
        return true;
    }

    private void printQueen(int[][] array, int num) {
        System.out.println(num + "皇后的一种解法：");
        for(int i = 0; i < num; i++) {
            for(int j = 0; j < num; j++) {
                System.out.print(array[i][j] + " ");
            }
            System.out.println();
        }
    }

    public void find(int[][] array, int num, int row) {
        if(row > 7) {
            count++;
            printQueen(array, num);
            return;
        }
        for(int col = 0; col < num; col++) {
            if(check(array, num, row, col)) {
                array[row][col] = 1;
                find(array, num, row + 1);
                array[row][col] = 0;//一种解法找完后，将本位置重新置为0
            }
        }
    }

    public static void main(String[] args) {
        int num = 8;
        int[][] array = new int[num][num];
        EightQueenDemo eqd = new EightQueenDemo();
        eqd.find(array, num, 0);
        System.out.println("八皇后一共有:" + count + "种解法");
    }
}