使用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后可直接运行。 记一下这次的代码。