编程基础--八皇后问题

八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n1×n1，而皇后个数也变成n2。而且仅当n2 = 1 或 n1 ≥ 3 时问题有解。

/** * Created by hasee on 2017/8/21. */public class Demo1 {    static int TURE =1,FALSE =0,EIGHT =8;    static int[] queen =new int[EIGHT];  //存放八个皇后的位置    static int number =0;  //计算共有几组解    /**     * 放置是否正确（不跟其他皇后在相同对角线或者直线上）     * @param row     * @param col     * @return     */    public static int isRight(int row ,int col){        int i = 0, right =FALSE;        int offset_col = 0,offset_row =0;        while(right != 1 && i < col){            offset_col = Math.abs(i - col);            offset_row = Math.abs(queen[i] -row);            //判断两皇后是否在同一列或者在同一对角线上            if(queen[i] == row  || offset_col ==offset_row)                right =TURE;            i++;        }        return  right;    }    /**     * 对八个皇后进行排放     * @param value     */    public static void  put(int value){        int i=0;        while(i < EIGHT){            if(isRight(i,value) != 1){                queen[value] = i;                if(i == 7){                    print_table();                }else {                    put(value+1);   //针对每一col进行一个测试                }            }            i++;        }    }    public static void print_table(){       number++;        System.out.println("第"+number+"组解为：");        for(int i = 0 ; i < EIGHT ; i++){            for(int j = 0; j < EIGHT ; j++){                if(queen[i] == j){                    System.out.print("<*>");                }else{                    System.out.print("<->");                }            }            System.out.println();        }    }    public static void main(String[] args) {        Demo1.put(0);    }}