N皇后问题

李冬宝.

于 2022-05-26 20:45:06 发布

阅读量544

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/m0_52799531/article/details/124992218

版权

N皇后问题是一个经典的算法挑战，目标是在N*N的棋盘上放置N个皇后，确保它们无法互相攻击。本文探讨了如何实现这一目标，并提供了一个4皇后问题的解决方案示例。

摘要由CSDN通过智能技术生成

N 皇后问题源自国际象棋，所有棋子中权力最大的称为皇后，它可以直着走、横着走、斜着走（沿 45 度角），可以攻击移动途中遇到的任何棋子。N 皇后问题的具体内容是：如何将 N 个皇后摆放在 N*N 的棋盘中，使它们无法相互攻击。

例如，将 4 个皇后摆放在 4*4 的棋盘中，下图给出了一种摆放方式，各个皇后无论是直着走、横着走还是斜着走，都无法相互攻击。

代码如下：

#include <stdio.h>
#define N 20       //皇后的数量
int q[N];          //各行皇后所在的列
int count = 0;     //统计N皇后问题解的个数
//输出 N 皇后问题的解决方案
void print(int n)
{
    int i, j;
    count++;
    printf("第%d个解：\n", count);
    for (i = 1; i <= n; i++)        //行
    {
        for (j = 1; j <= n; j++)   //列
        {
            if (q[i] != j)
                printf("x");
            else
                printf("Q");
        }
        printf("\n");
    }
    printf("\n");
}
/