摘要： N皇后很明显是一个NP—Hard问题，如果n足够大的话，在有限较短的时间内是很难得出答案的，但是注意到N皇后（笔者认为这类问题称为棋盘问题更为贴切），在n*n棋盘之上，每个点有且只有两种状态，这与电脑自身的进制非常类似，因此很自然的想到状态压缩，通过二进制码来表示原先通过数组来表示的皇后状态，也就是 阅读全文