如何解决C语言八皇后的问题

这篇文章主要介绍了如何解决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.回溯法求解;

#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)
  {
    count++;
    return ;
  }
  for(int x=1;x<=n;x++)//第x行
  {
    if(hashTable[x]==false)//第x行还没有皇后
    {
      bool flag=true;//flag表示当前皇后不会和之前的皇后冲突
      for(int pre=1;pre
感谢你能够认真阅读完这篇文章，希望小编分享的“如何解决C语言八皇后的问题”这篇文章对大家有帮助，同时也希望大家多多支持创新互联，关注创新互联行业资讯频道，更多相关知识等着你来学习!
            
            
                            

                名称栏目：如何解决C语言八皇后的问题                

                网站URL：http://dzwzjz.com/article/igidjs.html