n皇后問題

1、一、實驗名稱：一、實驗名稱：n皇后問題皇后問題二、實驗目的及要求二、實驗目的及要求8皇后問題是一個廣為人知的問題：將8個皇后放在88的棋盤上，皇后之間不能互相攻擊，求各種放法。更一般的，把8換成n，其解法個數(shù)是隨n成幾何級增長的，因此程序運行時間也是幾何級別的?，F(xiàn)在我們關注這樣一個問題，既然不能很快的把所有解都枚舉出來，那么我們能不能很快的求出一個解來呢？這就是n皇后問題。有人說，我就用純搜索來搜第一個解，會不會快呢？你可以試一試，當n

2、增大的時候會變的非常非常慢。除了搜索，還能有什么更好的辦法呢？下面介紹一個QS2算法，可以在當n大到500000的時候仍能在幾分鐘之內(nèi)得到解。了這個查找的狀態(tài)空間樹。五、算法描述及實驗步驟五、算法描述及實驗步驟voidQueen(intn)n皇后問題voidTrySolution(intiintninta[]intb[]intc[]intx[])回溯求解n皇后問題voidOutSolution(intnintx[])輸出一組解intma