八皇后這個經典的演算法網上有很多種思路，我學習了之後自己實現了一下，現在大概說說我的思路給大家參考一下，也算記錄一下，以免以後自己忘了要重新想一遍。
八皇后問題，是乙個古老而著名的問題，是回溯演算法的典型案例。該問題是國際西洋棋棋手馬克斯·貝瑟爾於2023年提出：在8×8格的西洋棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行、同一列或同一斜線上，問有多少種擺法。
首先從定義知道，兩個皇后都不能處於同一行，所以第0個皇后放在第0行，第乙個皇后放在第1行，以此類推。
先在第0行第0個格仔（0,0）放乙個皇后0，接著把處於同一行、同一列或同一斜線上的格仔都標記為皇后0；
然後把皇后1放到第1行標記為-1的格仔中，以此類推直到放下皇后7（即最後乙個皇后）。
若中途出現放皇后 iqueen時，第 iqueen行所有格仔已經被全部標記，即if( arr[ iqueen*n + i ].index == -1 )的判斷，則回溯到上一層函式（其實就是沒有進入到if分支，所有沒有進行遞迴了，**執行完自然會跳回上一層函式繼續執行）。
注意此時的執行環境（exection context）已經變了，所有setqueen函式內定義的變數全部回溯到上一層函式遞迴到下一層函式前的狀態，即執行setqueen( iqueen + 1 );這行**前的狀態，例如遞迴前i=2，iqueen=1，無論下一層函式裡的i和iqueen怎樣變化，回溯後還是i=2，iqueen=1，然後緊接著執行未執行完的**。
下面是執行順序大概的**：
執行順序：1.if-->1.1-->1.2-->1.遞迴-->2.if-->2.1-->2.2-->2.遞迴-->3.if-->2.回溯-->1.回溯（前面的標號表示第幾層）
var n =8;
//總行（列）數 8*8
var icount =0;
//n皇后的解法數
//arr是長度為n*n的一維陣列，儲存著n*n個物件（li）並有各自的座標，預設index都為-1，表示沒有被任何皇后標記過 arr[ i*n + j ].y = i; arr[ i*n + j ].x = j;
for(var i=
0;i}//iqueen從0開始，即皇后0
function
setqueen(iqueen)
for(var i=
0;i}//執行到這裡，就會跳到下一層函式中，在執行完下一層的函式後，才會回溯到上一層繼續執行for迴圈（此時的for迴圈是上一層的for迴圈），包括後面的所有**
//需要注意的是，例如當前函式的iqueen=1，跳到下一層函式 iqueen=2，下一層函式執行完後，回溯到上一層，此時的執行環境已經是上一層的執行環境了，即iqueen是等於1，而不是等於2
//遞迴
setqueen( iqueen +
1 );
//回溯
for(var j=
0;j<
arr.length
;j++)}}
}}
八皇后問題（回溯法）
問題描述 八皇后問題是十九世紀著名數學家高斯於1850年提出的。問題是 在8 8的棋盤上擺放8個皇后，使其不能互相攻擊，即任意的兩個皇后不能處在同意行，同一列，或同意斜線上。可以把八皇后問題拓展為n皇后問題，即在n n的棋盤上擺放n個皇后，使其任意兩個皇后都不能處於同一行 同一列或同一斜線上。問題分...
回溯法 八皇后問題
八皇后問題是高斯於1850年提出的,這是乙個典型的回溯演算法的問題。八皇后問題的大意如下 西洋棋的棋盤有8 行 8 列共64個單元格，在棋盤上擺放八個皇后，使其不能互相攻擊，也就 是說任意兩個皇后都不能處於同一行 同一列或同一斜線上。問總共有多少種擺放方法，每一種擺 放方式是怎樣的。首先來分析八皇后...
八皇后問題 回溯法
在8 8格的西洋棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行 同一列或同一斜線上，問有多少種擺法 就拿四皇后來說吧 我們首先需要建立乙個一維陣列 這個陣列裡存放的就是皇后在該列合適的位置 這個陣列存放的是皇后放的行數，我們首先在第一列中找乙個可以放的地方，很明顯第乙個位置就可以...