八皇后问题

思路：

0 0 1 0
1 0 0 0
0 0 0 1
0 1 0 0

将当前位置放置为1之前，判断是否可以放置，可以放置，那么继续放置下一行，不可以放置判断下一个，每行的最后一个还不能放置的话，将上一行的1位置置为0，继续判断下一个，直到最后一行放置成功，打印结果

/**
 * 八皇后问题
 */
public class MyTestQueen {


    private static final int queenSize = 5;

    private static int count = 1;

    private static final int[][] queen = new int[queenSize][queenSize];

    // 1 0 0 0
    // 0 0 0 1
    // 0 1 0 0
    // 0 0 0 0
    public static void main(String[] args) {
        play(0);
    }


    private static void play(int row) {

        for (int i = 0; i < queenSize; i++) {

            if (check(row,i)){
                queen[row][i] = 1;

                if(row == queenSize - 1){
                    show();
                }else {
                    play(row+1);
                }

                queen[row][i] = 0;

            }

        }


    }

    /**
     * 打印结果
     */
    private static void show() {
        System.out.println("第"+count+"次摆放");
        count++;
        for (int i = 0; i < queenSize; i++) {
            for (int j = 0; j < queenSize; j++) {
                System.out.print(queen[i][j]+" ");
            }
            System.out.println();
        }
    }

    /**
     * 判断是否可以放置
     * @param row 行
     * @param col 列
     * @return
     */
    private static boolean check(int row, int col) {

        //判断正上方是否存在
        for (int i = row-1; i >=0 ; i--) {
            if (queen[i][col] == 1){
                return false;
            }
        }
        //判断左上方是否存在
        for (int i = row-1, j = col-1; i >=0 && j >= 0 ; i--,j--) {
            if (queen[i][j] == 1){
                return false;
            }
        }
        //判断右上方是否存在
        for (int i = row-1, j = col+1; i >=0 && j < queenSize ; i--,j++) {
            if (queen[i][j] == 1){
                return false;
            }
        }

        return true;
    }


}