迭代算法c语言 8皇后

好的，以下是迭代算法实现八皇后问题的C语言代码：

#include <stdio.h>
#include <stdlib.h>

#define N 8 // 棋盘大小，即皇后数量

// 检查当前位置是否合法
int is_valid(int board[][N], int row, int col){
    int i, j;
    // 检查行和列
    for(i = 0; i < N; i++){
        if(board[row][i] || board[i][col])
            return 0;
    }
    // 检查对角线
    for(i = row, j = col; i >= 0 && j >= 0; i--,j--){
        if(board[i][j]) 
            return 0;
    }
    for(i = row, j = col; i >= 0 && j < N; i--,j++){
        if(board[i][j]) 
            return 0;
    }
    return 1;
}

// 打印棋盘
void print_board(int board[][N]){
    int i, j;
    for(i = 0; i < N; i++){
        for(j = 0; j < N; j++){
            printf("%d ", board[i][j]);
        }
        printf("\n");
    }
}

// 迭代算法求解八皇后问题
void eight_queens(){
    int board[N][N] = {0}; // 初始化棋盘
    int i, j, k = 0;
    i = j = 0;
    while(i < N){
        while(j < N){
            if(is_valid(board, i, j)){
                board[i][j] = 1;
                i++;
                j = 0;
                break;
            }else{
                j++;
            }
        }
        if(j == N){ // 无法在当前行放置皇后，回溯到上一行
            if(k == 0)
                break; // 回溯到第一行，结束迭代
            k--;
            i = k;
            j = 0;
            while(board[i][j] == 0)
                j++;
            board[i][j] = 0;
            j++;
        }
        if(i == N){ // 找到一个解
            printf("Solution No.%d:\n", k+1);
            print_board(board);
            printf("\n");
            k++;
            i = k;
            j = 0;
            while(board[i][j] == 0)
                j++;
            board[i][j] = 0;
            j++;
        }
    }
}

int main(){
    eight_queens();
    return 0;
}

此算法使用二维数组 `board` 表示棋盘，每个元素的值为 0 或 1，1 表示当前位置放置了皇后，0 表示未放置。在迭代算法中，使用两个变量 `i` 和 `j` 分别表示当前要放置皇后的行和列。首先，从第一行第一列开始，逐行检查每个位置是否合法，如果找到了合法的位置，就将该位置标记为 1，然后处理下一行。如果无法在当前行找到合法位置，则回溯到上一行，尝试在上一行的下一列放置皇后。如果回溯到第一行仍然无法找到合法解，则算法结束。如果找到了一个解，就将该解打印出来，并从下一行的第一个位置继续查找下一个解。