查看完整版本: 关于N皇后问题高效试探回溯算法的分析

关于N皇后问题高效试探回溯算法的分析

// N Queens Problem
// 试探-回溯算法，递归实现
// sum用来记录皇后放置成功的不同布局数；upperlim用来标记所有列都已经放置好了皇后。
long sum = 0, upperlim = 1;      
// 试探算法从最右边的列开始。
void test(long row, long ld, long rd) 。
{
   if (row != upperlim)
   {
     // row，ld，rd进行“或”运算，求得所有可以放置皇后的列,对应位为0，
     // 然后再取反后“与”上全1的数，来求得当前所有可以放置皇后的位置，对应列改为1。
     // 也就是求取当前哪些列可以放置皇后。
     long pos = upperlim