趣味集算：八皇后問題

有關國際象棋的問題很多，八皇后問題就是其中相當著名的一個。在 8×8 的國際象棋棋盤中，放入 8 個皇后，使它們不互相攻擊，共有多少種方法呢？ 國際象棋中皇后的威力巨大，攻擊範圍是同一行、同一列以及同一斜行，因此，符合條件的 8 個皇后必須都不在同一行、同一列或者同一斜行上。 由於每一行中只能放入一個皇后，所以可以使用一個長度爲 8 的序列，依次設入每行中皇后所在的列數，以此來表示皇后的放置狀態。

>>阅读原文<<