利用深度搜索法解決八皇后問題

八皇后問題每行必須有一個皇后,因此,對棋盤深搜時,第一個皇后的位置不妨設爲第一行,這樣只對第一行進行搜索,同理,第二個皇后不妨設爲第二行,以此類推。 下面附個人代碼: #include<iostream> using namespace std; struct node1 {bool b[8][8]; };//棋盤模擬,不能夠放皇后的地方值爲0,能夠爲1; struct node2
相關文章
相關標籤/搜索