weixin_50537332的博客

n皇后问题n皇后问题的一种理解是把他当作成穷举，只不过这个穷举有些复杂。我们以简单的四皇后为例1，42，43，44，41，32，33，34，31，22，23，24，21，12，13，14，1【用一维数组表示棋盘】在表示这个4*4的方格的时候，我们可以把他压缩到一维数组中，用q表示这个一维数组，q[1] 即第一列，若q[1] = 2 ，则表示在(1,2)点放入一枚棋子。【n皇后过程】我们现在第一列(1,1)处放一枚棋子，满足条件。然后去第二列