最近學習了一下列舉演算法，有兩種思路，遞迴構造和直接列舉。直接列舉的優點就是思路和程式很簡潔，缺點就在於無法簡便的減少列舉量，必須生成所有的解並進行判斷。遞迴構造就很簡單了，在生成列舉量的同時並且可以通過判斷減少列舉量從而達到了數量上的減少。簡單的說，直接列舉就是先找尋解再判斷，遞迴構造則是先判斷再找尋解。人類思維更傾向於先找尋解再判斷。
乙個八皇后問題可以把回溯演算法的精華體現出來。
q：在棋盤上放置八個皇后，棋盤規格為
8*8，使得它們不互相攻擊，皇后的攻擊範圍為同列同行同對角，要求找出所有的解。
假如要使用直接列舉的話，就會有八重迴圈，可以想象是有多麼的龐大。八個for疊加，最後判斷語句也難得寫。
所以這個問題最好的解決方案則是使用遞迴構造。最終這個問題則會變成乙個全排列生成問題。8的階層
=40320
個，最多的列舉量不會超過這個數。
回溯演算法的現象是：當把問題分成若干步驟並遞迴求解時，如果當前步驟沒有合法選擇，則函式將返回上一級遞迴呼叫，這種現象稱為回溯。
示例**：
void eight(int cur){
if(cur==n) j++;//如果到了邊界則方案+1
else for(int i = 0 ;i
n為格仔數平方根 ， cur 傳入0
可以看到通過判斷減少了eight函式的呼叫從而減少了列舉量。
八皇后問題（回溯演算法）
八皇后問題是古老的問題，十八世紀由乙個西洋棋手提出的，即在乙個8 8 的西洋棋盤上，放置八個皇后，使它們不能相互攻擊到。即不能處於同一行，同一列，也不能處於同一條斜線上，問有多少種擺法。八皇后問題是經典的回溯演算法問題，後人利用計算機，算出了8 8 的棋盤上能擺出92種，而後又提出了n皇后問題。本人...
回溯演算法 八皇后問題
問題描述 八皇后不能相互攻擊，即，八個皇后不能同行，同列，不同在同一條對角線上，對角線又可以分為左對角線和右對角線 左對角線上滿足 i j 7都相等 i,j分別是一維和二維的座標 右對角線滿足 i j 都相等 如下 include using namespace std int e q 8 8 in...
八皇后問題（回溯演算法）
八皇后問題，是乙個古老而著名的問題，是回溯演算法的典型案例。該問題是國際西洋棋棋手馬克斯 貝瑟爾於1848年提出 在8 8格的西洋棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行 同一列或同一斜線上，問有多少種擺法。高斯認為有76種方案。1854年在柏林的象棋雜誌上不同的作者發表了...