Question

八皇后问题拓展

在一个8*8的国际象棋棋盘上放置8个皇后，放置要求：
1. 每个皇后两两之间不“冲突”，即没有一个皇后能“吃掉”任何一个其他皇后，简单说就是没有任何两个皇后占据棋盘上的同一行或同一列或同一对角线，即在每一横列、竖列、斜列都只有一个皇后。
2. 运行时任意输入一个位置，输出这种情况下的皇后放置情况；
3. 存储8*8棋盘上所有可能的组合情况，输出可能情况的总数；
4. 对棋盘的大小进行扩展，皇后冲突规则不变，输出扩展后的可能情况总数。

Answer 1

八皇后问题：在8×8的国际象棋盘上，放置八个皇后，使任何一个皇后都不能吃掉另一个国际象棋规则中，皇后可以吃到任何一个与他在同一行、同一列或者同一斜线上的敌方棋子，所以八皇后问题的所有解满足：8个皇后都不在同一行、同一列，或者同一斜线上；或者：任意行、列或者斜线上 有且仅有一个皇后。比如，以下解就满足条件：※ 0 1 2 3 4 5 6 7q[0] 0 ●○○○○○○○q[1] 4 ○○○○●○○○q[2] 7 ○○○○○○○●q[3] 5 ○○○○○●○○q[4] 2 ○○●○○○○○q[5] 6 ○○○○○○●○q[6] 1 ○●○○○○○○q[7] 3 ○○○●○○○○