趣味集算：八皇后问题

有关国际象棋的问题很多，八皇后问题就是其中相当著名的一个。在 8×8 的国际象棋棋盘中，放入 8 个皇后，使它们不互相攻击，共有多少种方法呢？ 国际象棋中皇后的威力巨大，攻击范围是同一行、同一列以及同一斜行，因此，符合条件的 8 个皇后必须都不在同一行、同一列或者同一斜行上。 由于每一行中只能放入一个皇后，所以可以使用一个长度为 8 的序列，依次设入每行中皇后所在的列数，以此来表示皇后的放置状态。

>>阅读原文<<