八皇后問題：要在國際象棋棋盤8*8中放八個皇后，使任意兩個皇后都不能互相吃。（提示：皇后能吃同一行、同一列、同一對角線的任意棋子。） /*分析：每一列，每一行，每一個對角線只能放一個皇后，判斷對角線是否能放的條件是兩個皇后橫縱坐標的和或者是差不能相等，若相等，則在一個對角線，不能放置，每放一個皇后，都要占領他所在的行，列，對角線*/ 代碼如下：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<iomanip>
using namespace std;
bool d1[100],d2[100],l[100];
int a[100];
int total;
int search(int);
int print();
int main()
{
search(1);//從第一個皇后開始放（很像素數環從第一個開始填，我們都是從簡單的開始，從什么地方開始遞歸很重要）
return 0;
}
int search(int x)//放第x個皇后，或者說是放第x行上的皇后（8個皇后一共8行，一定1行1個）
{
for(int i=1;i<=8;i++)//尋找可以放置的列數
if((!l[i])&&(!d1[i+x])&&(!d2[x-i+7]))//如果第i列沒有被放置，且兩個對角線沒有被占領；
{
a[x]=i;//第x個皇后在第i列
l[i]=1;//占領列數
d1[i+x]=1;//占領對角線
d2[x-i+7]=1;
if(x==8)print();//當放滿8個或者說是每一行都有皇后輸出
else
search(x+1);//沒放完，繼續放下一個
l[i]=0;//回溯
d1[x+i]=0;
d2[x-i+7]=0;
}
}
int print()//輸出
{
total++;
cout<<"sum="<<total<<endl;
for(int i=1;i<=8;i++)
cout<<setw(4)<<a[i];//注意setw頭文件是iomanip；
cout<<endl;
}

//和素數環很像，都是有幾個空，然后從第一個開始填，只是能填的條件不一樣；

轉載于:https://www.cnblogs.com/zzyh/p/6604374.html

總結

以上是生活随笔為你收集整理的八皇后问题 （递归 搜索)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。