1.利用二維陣列儲存棋盤上的狀態
1 #include23int arry[8][8] = ;//
棋盤,放皇后
4int result = 0;//
存放結果數量56
bool check(int row, int
col);
7void
print();89
void findqueen(int
row)
1018
19for (int col = 0; col < 8; col++)
2028}29
}3031bool check(int row, int
col)
3256
57void
print()
58 69}
7071
intmain()
72
2.使用一維陣列存放皇后的位置,下標表示行,值表示列
1 #include2using
namespace
std;34
static
int chessboardqueen[8] = ;//
儲存每行皇后的位置
5static
int ncount = 0;//
儲存方法數67
void
print()
820 cout << "
******************************==
"<2223
int issafeposition(int loop, int
value)
2440
return1;
41}4243
void eightqueen(int
index)
4458 eightqueen(index + 1);//
遞迴呼叫
59 chessboardqueen[index] = 0;//
當不再遞迴時,說明index+1位置不滿足條件60}
61}62}
6364
intmain()
65
八皇后問題(回溯法)
問題描述 八皇后問題是十九世紀著名數學家高斯於1850年提出的。問題是 在8 8的棋盤上擺放8個皇后,使其不能互相攻擊,即任意的兩個皇后不能處在同意行,同一列,或同意斜線上。可以把八皇后問題拓展為n皇后問題,即在n n的棋盤上擺放n個皇后,使其任意兩個皇后都不能處於同一行 同一列或同一斜線上。問題分...
回溯法 八皇后問題
八皇后問題是高斯於1850年提出的,這是乙個典型的回溯演算法的問題。八皇后問題的大意如下 西洋棋的棋盤有8 行 8 列共64個單元格,在棋盤上擺放八個皇后,使其不能互相攻擊,也就 是說任意兩個皇后都不能處於同一行 同一列或同一斜線上。問總共有多少種擺放方法,每一種擺 放方式是怎樣的。首先來分析八皇后...
八皇后問題 回溯法
在8 8格的西洋棋上擺放八個皇后,使其不能互相攻擊,即任意兩個皇后都不能處於同一行 同一列或同一斜線上,問有多少種擺法 就拿四皇后來說吧 我們首先需要建立乙個一維陣列 這個陣列裡存放的就是皇后在該列合適的位置 這個陣列存放的是皇后放的行數,我們首先在第一列中找乙個可以放的地方,很明顯第乙個位置就可以...