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

八皇后问题,在一个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后可直接运行。 记一下这次的代码。

你可能感兴趣的:(使用java语言实现八皇后问题)