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]= {0}; //記錄每列上的皇后放的位置
    int count = 0; //解的個數
    int x = 1;
    while(x>0)
    {
        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=1; i<=N; i ++ )
                {
                    for( int j=1; j<=N; j++ )
                        if( j==y[i] ) printf("x ");//如果該位置放了皇后則顯示x
                        else printf("o ");
                    printf("\n");
                }
            }
            else
                x++; //繼續尋找下一個皇后的位置，還沒找到完整解決方案
        }
        else//未找到可以放置第x個皇后的位置，到該步為止，已經知道不滿足要求
        {
            y[x] = 0;//因為要回溯，下一次是尋找第x-1個皇后的位置，
            //在下一次確定x-1的位置之后，第x個皇后的開始搜索的位置要重置
            x--; //回溯
        }
    }
}
int position_check(int k,int* y) //測試合法性
{
    for(int j = 1; j < k; j++)
        if((abs(k-j) == abs(y[j] - y[k]))||(y[j] == y[k]))
            return 0;
    return 1;
}

看了唐大仕老師的8皇后改的，基本是復制粘貼 ( ╯□╰ )