1
            public
            class
             EightQueen {

             2
             3
            private
            static
            final
            int ROW = 4;
 4privatestaticfinalint COL = 4;
 5 6privatestaticint count = 0; // 八皇后的解的个数 7 8privatestaticboolean[][] maps = newboolean[ROW][COL]; // 初始化二维数组，模拟8*8棋盘,默认值是false表示没有皇后
 910// 如何去放皇后？11/**12     * 放置第row行的皇后
13     * @param row 从第0行开始放皇后
14*/15publicstaticvoid putQueen(int row) {
1617// 递归的出口18if (row == ROW) { // row=8时，已经到了第9行，那么前面的8行就是OK的19            printQueen();
20return;
21        }
2223// 把皇后放到第row行的第j列24for (int j = 0; j < COL; j++) {
25// 如果可以放，就将皇后放在该点26if (isOK(row, j)) {
27                 maps[row][j] = true;
28                 putQueen(row + 1); // 该行放好之后放下一行【递归去放皇后】,算法已经跳转29                 maps[row][j] = false; // 回溯,当放row+1行棋子不满足的时候，会回溯到第row行30            }
31        }
32    }
3334// 如果要将皇后放在(x,y)点，则需要先判断该点是否可以放35publicstaticboolean isOK(int x, int y) {
3637// 遍历二维数组，判断4个方向是否存在皇后38for (int i = 0; i < ROW; i++) {
39for (int j = 0; j < COL; j++) {
40// 正斜边x-y定值，逆斜边x+y为定值41if (i == x || j == y || i - j == x - y || i + j == x + y) {
42// 判断4个方向是否存在皇后43if (maps[i][j]) { // 如果该点放了一个皇后，则返回false44returnfalse;
45                    }
46                }
47            }
48        }
4950returntrue;
51    }
5253publicstaticvoid printQueen() {
5455         System.out.println("第" + (++count) + "个解");
56         System.out.println("*******************");
57for (int i = 0; i < ROW; i++) {
58for (int j = 0; j < COL; j++) {
59if (maps[i][j]) {
60                     System.out.print("Q ");
61                 } else {
62                     System.out.print("* ");
63                }
64            }
65            System.out.println();
66        }
67    }
6869/**70     * 穷举法求4皇后
71*/72privatestaticvoid Queen(){
7374for(int i = 0;i < 4;++i)
75for(int j = 0;j < 4;++j)
76for(int k = 0;k < 4;++k)
77for(int m = 0; m < 4;++m)
78if (!conflusion(i,j,k,m)){
79                             System.out.println("["+i+","+j+"," + k + "," + m +"]");
80                        }
8182    }    
8384privatestaticboolean conflusion(int i, int j, int k, int m) {
8586return j == i || k == i || m == i || k == j || m == j || k == m
87                 || Math.abs(i - j) == 1 || Math.abs(i - k) == 2
88                 || Math.abs(i - m) == 3 || Math.abs(j - k) == 1
89                 || Math.abs(j - m) == 2 || Math.abs(k - m) == 1;
90    }
9192publicstaticvoid main(String[] args) {
9394         System.out.println("回溯法求解4皇后");
95         putQueen(0);    // 从第0行开始放皇后96         System.out.println("穷举法求解4皇后");
97        Queen();
98    }
99 }