內固——N皇后问题

优秀书籍

著名的8皇后问题就是，求出8*8有多少个不同的內固集。

在我的一篇博客中有求解的方法点击打开链接

可以看出，8皇后的内固集有92种，即8皇后问题有92种不同的摆法。

在 75象棋（6）这篇文章中我给出了一个非常对称的解。

下面讨论一般的N皇后问题。

那篇博客里面的结论是，

N*N的棋盘上放N个皇后的方法数是int list[10] = { 1, 0, 0, 2, 10, 4, 40, 92, 352, 724 };

当N=2或3时，內固数是N-1而不是N，所以list为0

我们猜想当N>3时list不为0，即内固数为N

书上说这个结论是对的，不过我没找到证明。

把皇后的內固和马的內固比较一下

內固——n*n的棋盘上最多可以放多少个马

马的內固数也不好证明，但是内固集很明显是唯一的（N为偶数的时候有2个，完全对称）

皇后的内固集到底有多少个，就没什么明显的规律了，能感觉到，有很多。