問題描述：
八皇后問題是十九世紀著名數學家高斯於2023年提出的。問題是：在8*8的棋盤上擺放8個皇后，使其不能互相攻擊，即任意的兩個皇后不能處在同意行，同一列，或同意斜線上。可以把八皇后問題拓展為n皇后問題，即在n*n的棋盤上擺放n個皇后，使其任意兩個皇后都不能處於同一行、同一列或同一斜線上。
問題分析
：顯然，每一行可以而且必須放乙個皇后，所以n皇后問題的解可以用乙個n元向量x=（x1,x2,.....xn）表示，其中，1≤ i≤ n且1≤ xi
≤ n，即第n個皇后放在第i行第xi列上。
由於兩個皇后不能放在同一列上，所以，解向量x必須滿足的約束條件為:
xi≠ xj;
若兩個皇后的擺放位置分別是（i,xi）和（j,xj），在棋盤上斜率為-1的斜線上，滿足條件i-j=xi-xj;在棋盤上斜率為1的斜線上，滿足條件i+j=xi+xj;
綜合兩種情況，由於兩個皇后不能位於同一斜線上，所以，
解向量x必須滿足的約束條件為:
|i-xi|
≠|j-xj|
**如下：
#include
#include
int x[
100];
bool place(
int k)
//考察皇后k放置在x[k]列是否發生衝突
void queue(
int n)
else
if(x[k]<=n&&k1;
//放置下乙個皇后
else }
}void main()
**：
回溯法 八皇后問題
八皇后問題是高斯於1850年提出的,這是乙個典型的回溯演算法的問題。八皇后問題的大意如下 西洋棋的棋盤有8 行 8 列共64個單元格，在棋盤上擺放八個皇后，使其不能互相攻擊，也就 是說任意兩個皇后都不能處於同一行 同一列或同一斜線上。問總共有多少種擺放方法，每一種擺 放方式是怎樣的。首先來分析八皇后...
八皇后問題 回溯法
在8 8格的西洋棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行 同一列或同一斜線上，問有多少種擺法 就拿四皇后來說吧 我們首先需要建立乙個一維陣列 這個陣列裡存放的就是皇后在該列合適的位置 這個陣列存放的是皇后放的行數，我們首先在第一列中找乙個可以放的地方，很明顯第乙個位置就可以...
八皇后問題 回溯法
當把問題分成若干步驟並遞迴求解時，如果當前步驟沒有合法選擇，則函 數將返回上一級遞迴呼叫，這種現象稱為回溯。正是因為這個原因，遞迴列舉演算法常被稱為 回溯法，應用十分普遍。在棋盤上放置8個皇后，使得它們互不攻擊，此時每個皇后的攻擊範圍為同行同列和同 對角線，要求找出所有解。最簡單的思路是把問題轉化為...