這篇文章主要介紹了如何解決C語言八皇后的問題，具有一定借鑒價(jià)值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

十多年專注成都網(wǎng)站制作，成都定制網(wǎng)站，個(gè)人網(wǎng)站制作服務(wù)，為大家分享網(wǎng)站制作知識、方案，網(wǎng)站設(shè)計(jì)流程、步驟,成功服務(wù)上千家企業(yè)。為您提供網(wǎng)站建設(shè),網(wǎng)站制作,網(wǎng)頁設(shè)計(jì)及定制高端網(wǎng)站建設(shè)服務(wù),專注于成都定制網(wǎng)站,高端網(wǎng)頁制作,對成都陽臺護(hù)欄等多個(gè)行業(yè)，擁有多年的網(wǎng)站制作經(jīng)驗(yàn)。

具體如下：

1.概述：

八皇后問題是一個(gè)以國際象棋為背景的問題：如何能夠在 8×8 的國際象棋棋盤上放置八個(gè)皇后，使得任何一個(gè)皇后都無法直接吃掉其他的皇后？為了達(dá)到此目的，任兩個(gè)皇后都不能處于同一條橫行、縱行或斜線上。

2.暴力法求解:

#include
#include
const int maxn=11;
int count=0;
//P為當(dāng)前排列,hashTable記錄整數(shù)x是否已經(jīng)在P中
int n,P[maxn] ,hashTable[maxn] = {false};
//當(dāng)前處理排列的第index號位
void generateP(int index)
{
  if(index==n+1)//遞歸邊界,已經(jīng)處理完排列的1~n位
  {
  bool flag=true;//flag為true表示當(dāng)前排列為一個(gè)合法方案
  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++;//若當(dāng)前方案合法,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加入當(dāng)前排列
    hashTable[x]=true;//記x已在P中
    generateP(index+1);//處理排列的第index+1號位
    hashTable[x]=false;//已處理完P(guān)[index]為x的子問題,還原狀態(tài)
}
}
}
int main()
{
  n=8;
  generateP(1);
  printf("%d\n",count);
  return 0;
}

3.回溯法求解;

#include
#include
const int maxn=11;
int count=0;
//P為當(dāng)前排列,hashTable記錄整數(shù)x是否已經(jīng)在P中
int n,P[maxn] ,hashTable[maxn] = {false};
//當(dāng)前處理排列的第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表示當(dāng)前皇后不會(huì)和之前的皇后沖突
      for(int pre=1;pre
感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“如何解決C語言八皇后的問題”這篇文章對大家有幫助，同時(shí)也希望大家多多支持創(chuàng)新互聯(lián)，關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，更多相關(guān)知識等著你來學(xué)習(xí)!
            
            
                        

            當(dāng)前標(biāo)題：如何解決C語言八皇后的問題            

            文章來源：http://weahome.cn/article/igidjs.html