这篇文章主要介绍了如何解决C语言八皇后的问题，具有一定借鉴价值，感兴趣的朋友可以参考下，希望大家阅读完这篇文章之后大有收获，下面让小编带着大家一起了解一下。
十多年专注成都网站制作，成都定制网站，个人网站制作服务，为大家分享网站制作知识、方案，网站设计流程、步骤,成功服务上千家企业。为您提供网站建设,网站制作,网页设计及定制高端网站建设服务,专注于成都定制网站,高端网页制作,对成都阳台护栏等多个行业，拥有多年的网站制作经验。
具体如下：
1.概述：
八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。
2.暴力法求解:
#include#include const int maxn=11; int count=0; //P为当前排列,hashTable记录整数x是否已经在P中 int n,P[maxn] ,hashTable[maxn] = {false}; //当前处理排列的第index号位 void generateP(int index) { if(index==n+1)//递归边界,已经处理完排列的1~n位 { bool flag=true;//flag为true表示当前排列为一个合法方案 for(int i=1;i<=n;i++) { for(int j=i+1;j<=n;j++) { if(abs(i-j)==abs(P[i]-P[j]))//如果在对角线上 { flag=false;//不合法 } } } if(flag) count++;//若当前方案合法,count+1 return ; } for(int x=1 ; x<=n ; x++)//枚举1~n,试图将x填入P[index] { if(hashTable[x]==false)//如果x不在P[0]~P[index-1]中 { P[index]=x; //令P的第index位为x,即把x加入当前排列 hashTable[x]=true;//记x已在P中 generateP(index+1);//处理排列的第index+1号位 hashTable[x]=false;//已处理完P[index]为x的子问题,还原状态 } } } int main() { n=8; generateP(1); printf("%d\n",count); return 0; }
3.回溯法求解;