八皇后问题-使用递归回溯方法用c语言实现

原创

于 2024-05-01 19:15:36 发布

· 413 阅读

6 ·

版权

文章标签：

#c语言 #开发语言

这篇文章介绍了如何使用C语言通过递归和回溯法解决八皇后问题，展示了如何检查皇后在棋盘上的位置冲突，并逐步生成所有可能的解。

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

学习的视频：懒猫老师

https://www.bilibili.com/video/BV1wJ411U7Gy/?spm_id_from=333.337.search-card.all.click&vd_source=da60f9e1bc3321cae28c29fe80e9b078

代码：

编译：gcc test.c -g

#include <stdio.h>
#include<stdbool.h>

//全局变量数据初始化
int place[8] = {0};         //第n个皇后所占位置的列号
bool flag[8] = {1,1,1,1,1,1,1,1};	//标志数组，表示第coL列是否可占，1表示不冲突
bool d1[15] = {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1};		//表示上对角线是否可占
bool d2[15] = {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1};		//表示下对角线是否可占
int number = 0;		//用于统计解的数量（