八皇后問題(Java)

八皇后問題: 皇后問題是一個以國際象棋爲背景的問題:如何能夠在 8×8 的國際象棋棋盤上放置八個皇后,使得任何一個皇后都無法直接吃掉其他的皇后。爲了達到此目的,任兩個皇后都不能處於同一條橫行、縱行或斜線上。 八皇后問題可以推廣爲更一般的n皇后擺放問題:這時棋盤的大小變爲n1×n1,而皇后個數也變成n2。而且僅當 n2 ≥ 1 或 n1 ≥ 4 時問題有解。 解法思路: 嘗試維護一個8*8的二維矩陣
相關文章
相關標籤/搜索