分支限界法求解N皇后c语言代码

以下是使用C语言实现的分支限界法解决N皇后问题的代码：

#include <stdio.h>

#define N 8  // N皇后问题中的N

int count = 0;  // 统计解的个数

// 检查在(x,y)处放置皇后是否合法
int is_valid(int x, int y, int chessboard[N][N])
{
    int i, j;
    // 检查同一列中是否有皇后
    for (i = 0; i < x; i++)
        if (chessboard[i][y] == 1)
            return 0;
    // 检查左上方是否有皇后
    for (i = x, j = y; i >= 0 && j >= 0; i--, j--)
        if (chessboard[i][j] == 1)
            return 0;
    // 检查右上方是否有皇后
    for (i = x, j = y; i >= 0 && j < N; i--, j++)
        if (chessboard[i][j] == 1)
            return 0;
    return 1;
}

// 使用分支限界法求解N皇后问题
void n_queen(int chessboard[N][N], int row, int upper_bound)
{
    int i, j;
    if (row >= N) {
        // 找到一组解
        count++;
        printf("Solution %d:\n", count);
        for (i = 0; i < N; i++) {
            for (j = 0; j < N; j++)
                printf("%d ", chessboard[i][j]);
            printf("\n");
        }
        return;
    }
    // 逐行尝试放置皇后
    for (j = 0; j < N; j++) {
        if (is_valid(row, j, chessboard)) {
            chessboard[row][j] = 1;  // 放置皇后
            if (count < upper_bound) {
                n_queen(chessboard, row + 1, upper_bound);
            } else {
                return;  // 剪枝
            }
            chessboard[row][j] = 0;  // 回溯
        }
    }
}

int main()
{
    int chessboard[N][N] = {0};  // 初始化棋盘
    int upper_bound = 10;  // 设置解的上限
    n_queen(chessboard, 0, upper_bound);
    printf("Total number of solutions: %d\n", count);
    return 0;
}

在代码中，is_valid()函数用于检查在(x,y)处放置皇后是否合法；n_queen()函数使用分支限界法求解N皇后问题，其中upper_bound参数用于设置解的上限，可以根据需要进行调整；main()函数初始化棋盘，并调用n_queen()函数求解N皇后问题，并输出解的个数。