Question

8-Queens问题的非攻击对女王的最大数量由8×7/2 = 28给出。有人可以解释它是如何8x7 / 2？

Answer 1

非攻击对是指两个皇后不互相攻击。对于最大条件，没有女王攻击任何其他女王，所以非攻击对的数量

第一位女王将= 7 第二位女王将= 6 （不包括第1个女王的对，因为它已经在步骤1中计算过了）

同样，第三位女王将= 5

因此，8个皇后的非攻击对的总数将是= 7 + 6 + 5 + 4 + 3 + 2 + 1 + 0 = 28

Answer 2

这是另一个思考过程：我们有8个皇后，你想知道棋盘上每一个可能的攻击对，所以我们有8个选择2 或

8!/((8-2)!*2!) = 28