N皇后问题优化解法

public class Test51 {

    public static int num2(int n) {
        if (n < 1 || n > 32) {
            return 0;
        }
        //如果为8皇后问题，那么设置limit的最右边有8个1，其它位为0，依次类推。
        //如果为32皇后问题那么所有位为1，是-1的状态
        int limit = n == 32 ? -1 : (1 << n) -1;
        return process2(limit, 0, 0, 0);
    }


    //limit固定划定问题范围
    //colLim:列的限制，1的位置不能放皇后，0位置可以
    //leftDiaLim:左斜线的限制，1的位置不能放皇后，0位置可以
    //rightDiaLim:右斜线的限制，1的位置不能放皇后，0位置可以
    public static int process2(int limit, int colLim, int leftDiaLim, int rightDiaLim) {
        if (colLim == limit) {
            return 1;
        }
        //colLim | leftDiaLim | rightDiaLim为总限制，取个反原来0的位置变为1，即可以放皇后的位置，但是左侧的0也变成了1
        //此时让limit&一下就可以解决掉左侧的干扰，因为limit左侧全是0，就可以保留需要的部分
        int pos = limit & (~(colLim | leftDiaLim | rightDiaLim));
        int mostRightOne = 0;
        int res = 0;
        while (pos != 0) {
            mostRightOne = pos & (~pos + 1);//提取右边的1，其它位为0
            pos = pos - mostRightOne;
            res += process2(limit,
                    colLim | mostRightOne,//列限制
                    (leftDiaLim | mostRightOne) << 1, //左斜线限制
                    (rightDiaLim | mostRightOne)>>>1//右斜线限制
            );
        }
        return res;
    }
}