C语言回溯算法解决N皇后问题

回溯算法的模型是 x++, not satisfy ? x-- : continue.

代码中x作列号，y[x]保存第x列上皇后放置的位置。

 #include<stdio.h>
 #include<math.h>
 #define N 5
 int position_check(int,int*);
 void print_board(int count,int* y);
 int main()
 {
     int y[N]= {}; //记录每列上的皇后放的位置
     int count = ; //解的个数
     int x = ;
     while(x>)
     {
         y[x]++;      //为当前x位置找一个皇后的位置
         while((y[x]<=N) && !position_check(x,y))
             y[x]++; //找到合适的皇后
         //
         if(y[x]<=N)//找到一个可以放置第x个皇后的位置，到该步为止，所求部分解都满足要求
         {
             if(x==N)//找到一个完整的放置方案
             {
                 count++;
                 printf("%d\n",count);
                 for( int i=; i<=N; i ++ )
                 {
                     for( int j=; j<=N; j++ )
                         if( j==y[i] ) printf("x ");//如果该位置放了皇后则显示x
                         else printf("o ");
                     printf("\n");
                 }
             }
             else
                 x++; //继续寻找下一个皇后的位置，还没找到完整解决方案
         }
         else//未找到可以放置第x个皇后的位置，到该步为止，已经知道不满足要求
         {
             y[x] = ;//因为要回溯，下一次是寻找第x-1个皇后的位置，
             //在下一次确定x-1的位置之后，第x个皇后的开始搜索的位置要重置
             x--; //回溯
         }
     }
 }
 int position_check(int k,int* y) //测试合法性
 {
     for(int j = ; j < k; j++)
         if((abs(k-j) == abs(y[j] - y[k]))||(y[j] == y[k]))
             return ;
     return ;
 }

看了唐大仕老师的8皇后改的，基本是复制粘贴 ( ╯□╰ )