題目大意：
八皇后問題是乙個以西洋棋為背景的問題：如何能夠在 8×8 的西洋棋棋盤上放置八個皇后，使得任何乙個皇后都無法直接吃掉其他的皇后？為了達到此目的，任兩個皇后都不能處於同一條橫行、縱行或斜線上。八皇后問題可以推廣為更一般的n皇后擺放問題：這時棋盤的大小變為n×n，而皇后個數也變成n。當且僅當
n = 1 或 n ≥ 4 時問題有解。
http://zh.wikipedia.org/wiki/八皇后問題 在維基百科上有詳細的描述。
演算法思路：
遞迴方法和非遞迴方法實現如下：
參考：http://zh.wikipedia.org/wiki/八皇后問題
n皇后問題 經典回溯
n 皇后問題研究的是如何將 n 個皇后放置在 n n 的棋盤上，並且使皇后彼此之間不能相互攻擊。給定乙個整數 n，返回所有不同的 n 皇后問題的解決方案。每一種解法包含乙個明確的 n 皇后問題的棋子放置方案，該方案中 q 和 分別代表了皇后和空位。輸入 4輸出 q.解法 1 q q.q.q.解法 2...
回溯法 經典n皇后問題
太懶了直接搬了 演算法框架 迭代版int a n i 初始化a n i 1 while i 0 有路可走 and 未達到目標 還沒有回溯到頭 else if a i 在搜尋空間內 else 遞迴版 int a n try int i 例如hdoj的2553就是經典回溯法 ac 注意要打表不然會tle...
回溯 n皇后問題
思想 用回溯方法求解，首先要分析問題的求解空間。可用一棵n叉樹表示這個問題的求解空間，在回溯遍歷這個課二叉樹的過程中形成合理的解。對於這棵n叉樹，列序號i 0 n 1 是它的孩子，而每個孩子都有深度為n的子樹 包括自身 這些子樹的層次是n個皇后 也代表每個皇后的行序號，因為不同的皇后肯定不在同一行 ...