N皇后的迭代实现

最新推荐文章于 2025-05-29 16:17:48 发布

ccDLlyy

最新推荐文章于 2025-05-29 16:17:48 发布

阅读量1.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：回溯

本文链接：https://blog.youkuaiyun.com/ccDLlyy/article/details/52936186

本文通过迭代方式解决经典的N皇后问题，使用C语言编写代码，包括check函数判断位置合法性，print函数输出解，getresult函数进行回溯搜索，实现所有解的输出。代码中展示了如何在迭代过程中体现回溯思想。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//N皇后一般由深搜实现，深搜为回溯思想，回溯可由递归和迭代实现
//此代码用迭代实现N皇后
#include <stdio.h>
#include <stdlib.h>
#define MAXN 5
int queen[MAXN+1];//存每行的皇后位置，由1到N
int N;//棋盘规模 N X N的棋盘
int count=0;//解的个数
int check(int loc)//判断是否能满足条件
{
    for(int i=1;i<loc;i++){
        if(queen[i]==queen[loc]||(int)fabs(queen[loc]-queen[i])==loc-i)
            return 0;
    }
    return 1;
}
void print()//打印当前放置结果
{
    printf("%d:",count);
    for(int i=1;i<=N;i++)
        printf(" %d",queen[i]);
    putchar('\n');
    return;
}
void getresult(int N)
{
    int loc=1;
    while(loc>=1){
        queen[loc]++;
        if(queen[loc]==N+1)//此处体现了回溯思想
            loc--;
        else if(check(loc)){
            if(loc==N){
                count++;
                print();
                loc--;
            }
            else{
                loc++;
                queen[loc]=0;
            }
        }
    }
    return;
}
int main()
{
    for(int i=1;i<=MAXN;i++){
        N=i;