程式的演算法和思想（偽**）
（1）建立乙個棧stack和乙個陣列int[8][8]相當於乙個8*8的棋盤
（2）把第一行的八個皇后都入棧然後輸出最後乙個皇后
（3）while(!stack.isempty)最上面的乙個皇后pop出棧，再把皇后這行和下面的行數都清為零
（4） 然後標記皇后為1，如果這是最後一行就輸出這八個標記了的皇后的位置，否則就判斷下一行是否有符合判斷規則judge（）方法的皇后，有的話全部入棧，沒有就返回（3）
原始碼package
cn.test;
//定義乙個棧
class
stack
//出棧
int
pop()
//入棧，
void
push(intx)
//判空
boolean
isempty()
//取棧頂元素
//取棧的長度 }
publicclass
equeen_huisu
//判斷棧不為空的話取出乙個皇后
while(!s
.isempty())
//標記皇后已經取出 a
[x][y
]=1;
//判斷是不是最後乙個皇后（是不是最後一行）是的話就要記錄並且，sum+1
if(x
==7)
system.out
.println(
" "); }
system.out
.println(
"----------");
sum++;
}else}
} }}
//判斷下面行是否可以放下皇后可以的話就全部入棧
publicstaticboolean
judge(int
row,int
col)
for
(inti=
row,j=
col;
i>=0&&
j>=0;
i--,
j--)
for
(inti=
row,j=
col;
i>=0&&
j<8;
i--,
j++)
returntrue;
}publicstaticvoid
main(string
args)
} **截圖
希望大家看到了**有錯誤的請多多指教
八皇后問題（回溯法）
問題描述 八皇后問題是十九世紀著名數學家高斯於1850年提出的。問題是 在8 8的棋盤上擺放8個皇后，使其不能互相攻擊，即任意的兩個皇后不能處在同意行，同一列，或同意斜線上。可以把八皇后問題拓展為n皇后問題，即在n n的棋盤上擺放n個皇后，使其任意兩個皇后都不能處於同一行 同一列或同一斜線上。問題分...
回溯法 八皇后問題
八皇后問題是高斯於1850年提出的,這是乙個典型的回溯演算法的問題。八皇后問題的大意如下 西洋棋的棋盤有8 行 8 列共64個單元格，在棋盤上擺放八個皇后，使其不能互相攻擊，也就 是說任意兩個皇后都不能處於同一行 同一列或同一斜線上。問總共有多少種擺放方法，每一種擺 放方式是怎樣的。首先來分析八皇后...
八皇后問題 回溯法
在8 8格的西洋棋上擺放八個皇后，使其不能互相攻擊，即任意兩個皇后都不能處於同一行 同一列或同一斜線上，問有多少種擺法 就拿四皇后來說吧 我們首先需要建立乙個一維陣列 這個陣列裡存放的就是皇后在該列合適的位置 這個陣列存放的是皇后放的行數，我們首先在第一列中找乙個可以放的地方，很明顯第乙個位置就可以...