西洋棋的棋盤是一個 8*8 的方格,其中皇后的攻擊方式是 皇后所在位置的八方位不限距離,也就是只要是在同行、同列或同對角線(包含 45 度與 135 度兩條對斜線),都可以攻擊。一個有名的八皇后問題是問說:在西洋棋盤上有多 少種擺放方式可以擺上 8 個皇后使得彼此之間都不會被攻擊到。這個問題可以延伸到不 一定限於是 8*8 的棋盤,而是 N*N 的棋盤上擺放 N 個皇后。八皇后問題有兩個版本, 這裡假設不可以旋轉棋盤。
計算 N-Queen 有幾組不同的解,對所有 0 < N < 15。
輸入N,0 < N < 15
輸出有幾組不同的解
4
2
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |