摘要：
这算是八皇后问题的变种了，普通的组合数学已经很难一下子将他求出来了，除此之外，我们用纯模拟来处理该题。 给定是一个N*N的矩阵，要求在这个图中放置K个点，这些点不能够相邻（包括上下左右以及对角线上的区域），用模拟如何来过这一题呢，那就是要推出动态递归方程，F[i][s][k] 代表第i行处于第s个状态且到目前行共下了k个棋子的总方案数，c[s]代表针对s这个状态有多少个1，有动态方程：F[i][s][k] = sum{ F[i-1][s'][k-c[s]]，其中 s 与 s' 为不冲突的方案数 } 该方程的含义为 F[i][s][k] 中剩余的棋子数 k-c[s] 在上一行截止 阅读全文
