八皇后 -二稿（课程设计）

最新推荐文章于 2023-02-21 18:25:57 发布

Z_sea

最新推荐文章于 2023-02-21 18:25:57 发布

阅读量302

点赞数 1

分类专栏：课程设计-游戏文章标签： c语言八皇后

本文链接：https://blog.csdn.net/Z_sea/article/details/78952072

版权

本文介绍了使用C语言解决经典的八皇后问题，探讨了如何在8x8棋盘上放置8个皇后，使得任意两个皇后都不在同一行、同一列或同一斜线上。详细阐述了算法思路和代码实现。

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

#include<stdio.h>
#include<stdlib.h>                  //用abs函数
#include<time.h>                    //用clock()函数进行计时
#include<windows.h>                 //用Sleep函数进行显示
#define inf -1                      //初始化数值
#define queen 8                     //8个皇后
int a[queen],cas;                   //a[]--数组，cas--答案个数
bool check(int i,int j);            //判断皇后放置是否合法
void print();                       //打印
void _memset();                     //初始化
void _queen();                      //非递归回溯
int main()
{
    int t1=clock();
    _memset();
    _queen();
    int t2=clock();                 //计时处理
    printf("%d\n",t2-t1);
    return 0;
}
void _memset()                      //初始化处理
{
    for(int i=0;i<queen;i++)
        a[i]=inf;
}
bool check(int row,int col)         //加判断
{
    for(int j=0;j<col;j++)
    {
        if(row==a[j]||(abs(row-a[j])=