如何能夠在8×8的西洋棋棋盤上放置八個皇后，使得任何乙個皇后都無法直接吃掉其他的皇后？
怎麼描述？
想法一：用座標描述皇后的位置。每次確定乙個新的皇后的位置的時候，用乙個判斷函式判斷其是否能被其他皇后吃掉。
由於兩個皇后肯定不能處於同一行，所以遍歷的時候，第i個皇后位於第i行，遍歷其列數。
嗯，看了看網上，想法和我差不多。優化點：我的想法是用乙個座標描述皇后位置，但實際上第i個皇后一定是位於第i行的，所以不需要用座標。二維陣列---->一維陣列
dfs演算法，用遞迴比較方便。
我發現自己每次都找不到遞迴從**開始到**結束。有什麼巧妙的方法能找到遞迴怎麼寫嗎？
這裡的遞迴其實就是bfs。按照這個寫即可
特別奇怪的是，剛開始輸出了184組答案，很迷。正確答案是92組。我隨便試了試184組答案中的幾組，感覺沒毛病。
不知道怎麼debug，請教大佬，大佬建議先試試小一點的數。試了下4皇后問題，發現也是解個數加倍了，而且是兩組一模一樣的解。後來發現確實是因為一些奇奇怪怪的地方多寫了一組。
#include
#include
#include
# define size 8
//這裡可以修改
using
namespace std;
void
find
(int queen,
int k)
;//遞迴函式，尋找第i個皇后的可能解
bool
cut(
int queen,
int k,
int i)
;//剪枝函式,判斷第k個皇后是否會被前面的皇后吃掉
void
print
(int queen)
;//列印函式
int num =1;
intmain()
;int i;
//初始化置0
for(i =
1; i <= size; i++
)find
(queen,1)
;return0;
}void
find
(int queen,
int k)
for(i =
1; i <= size; i++)}
}//給第k個皇后賦值i是否可以？
bool
cut(
int queen,
int k,
int i)
}return
true;}
void
print
(int queen)
cout<}
八皇后問題（回溯法）
問題描述 八皇后問題是十九世紀著名數學家高斯於1850年提出的。問題是 在8 8的棋盤上擺放8個皇后，使其不能互相攻擊，即任意的兩個皇后不能處在同意行，同一列，或同意斜線上。可以把八皇后問題拓展為n皇后問題，即在n n的棋盤上擺放n個皇后，使其任意兩個皇后都不能處於同一行 同一列或同一斜線上。問題分...
回溯法 八皇后問題
八皇后問題是高斯於1850年提出的,這是乙個典型的回溯演算法的問題。八皇后問題的大意如下 西洋棋的棋盤有8 行 8 列共64個單元格，在棋盤上擺放八個皇后，使其不能互相攻擊，也就 是說任意兩個皇后都不能處於同一行 同一列或同一斜線上。問總共有多少種擺放方法，每一種擺 放方式是怎樣的。首先來分析八皇后...
八皇后問題 回溯法
在8 8格的西洋棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行 同一列或同一斜線上，問有多少種擺法 就拿四皇后來說吧 我們首先需要建立乙個一維陣列 這個陣列裡存放的就是皇后在該列合適的位置 這個陣列存放的是皇后放的行數，我們首先在第一列中找乙個可以放的地方，很明顯第乙個位置就可以...