使用java语言实现八皇后问题

来源：互联网发布：淘宝手机详情文字修改编辑：程序博客网时间：2024/05/18 02:30

八皇后问题，在一个8X8的棋盘中，放置八个棋子，每个棋子的上下左右，左上左下，右上右下方向上不得有其他棋子。正确答案为92中，接下来用java语言实现。

解：

package eightQuen;/** * 八皇后问题 *  * @author 83771 * */public class eight {    // 定义一个数组 表示棋盘    public static Integer[][] checkerBoard = new Integer[8][8];    // 棋盘副本    public static Integer[][] checkerBoardCopy = new Integer[8][8];    // 计数器 用于计数有多少种方法    public static Integer jishu = 1;    // 定义横竖斜方向上是否有棋子    public static boolean flag1 = true;    public static boolean flag2 = true;    public static boolean flag3 = true;    public static boolean flag4 = true;    // 初始化一个棋盘 8x8    public static void init() {        for (int i = 0; i < 8; i++) {            for (int j = 0; j < 8; j++) {                System.out.print(0 + "    ");                checkerBoard[i][j] = 0;            }            System.out.println();        }        checkerBoardCopy = checkerBoard;    }    // 递归测试方法    public static void startTest(int row) {        for (int col = 0; col < 8; col++) {            if (checkCheet(row, col, checkerBoardCopy) == 1) {                if (row < 7) {                    startTest(++row);                    --row;                }            }            // 该行重新赋值为0    进行下一次判断            checkerBoardCopy[row][col] = 0;        }    }    // 检查是否危险    // row行    // col列    public static int checkCheet(int row, int col, Integer[][] checkerBoardCopy) {        flag1 = true;        flag2 = true;        flag3 = true;        flag4 = true;        // 行方向上是否满足条件        for (int i = 0; i < 8; i++) {            if (checkerBoardCopy[row][i] == 1) {                flag1 = false;                break;            }        }        // 列方向上是否满足条件        for (int j = 0; j < 8; j++) {            if (checkerBoardCopy[j][col] == 1) {                flag2 = false;                break;            }        }        // 右下方向        for (int i = row, j = col; i < 8 & j < 8; i++, j++) {            if (checkerBoardCopy[i][j] == 1) {                flag3 = false;                break;            }        }        // 左上方向        for (int i = row, j = col; i >= 0 & j >= 0; i--, j--) {            if (checkerBoardCopy[i][j] == 1) {                flag3 = false;                break;            }        }        // 左下方向        for (int i = row, j = col; i < 8 & j >= 0; i++, j--) {            if (checkerBoardCopy[i][j] == 1) {                flag4 = false;                break;            }        }        // 右上方向        for (int i = row, j = col; i >= 0 & j < 8; i--, j++) {            if (checkerBoardCopy[i][j] == 1) {                flag4 = false;                break;            }        }        if (flag1 & flag2 & flag3 & flag4) {            // 若为真 增此点的值赋为1            checkerBoardCopy[row][col] = 1;            // 如果已经判断到最后一行 并且最后一行也符合情况 打印整个棋盘            if (row == 7) {                printCheets(checkerBoardCopy);            }            return 1;        }        return 0;    }    // 打印棋盘方法    public static void printCheets(Integer[][] checkerBoardCopy) {        for (int i = 0; i < 8; i++) {            for (int j = 0; j < 8; j++) {                System.out.print(checkerBoardCopy[i][j] + "   ");            }            System.out.println();        }        System.out.println("=================" + jishu++);    }    public static void main(String[] args) {        init();        startTest(0);    }}

copy后可直接运行。记一下这次的代码。

0 0