经典的四皇后问题深度搜索

四皇后问题的话其实需要用到搜索算法，因为你要将每一种情况都要将其模拟出来，那么其实就需要建立一个解空间树来进行模拟。从根节点出发，一直往下，看看这个方向行不行的通不行的话就返回，剪枝，如果可以拿就继续深度搜索，一直到能无冲突的摆放四个皇后为止，用到的是递归回溯。此处附上八皇后问题的图，其实道理是一样的。

#include<stdio.h>
int count1=0;
int facs(int i,int j,int (*Q)[4])//这个函数就是判断同一行，同一列行不能放元素，以及四个方向
{
    int s,t;
    for(s=i,t=0;t<4;t++)
    {
        if(Q[s][t]==1&&t!=j)//判断行
            return 0;
    }
        for(t=j,s=0;s<4;s++)
        {
            if(Q[s][t]==1&&s!=i)//判断列
                return 0;
        }
        for(s=i-1,t=j-1;s>=0&&t>=0;s--,t--)
        {
            if(Q[s][t]==1)//判断左上方
                return 0;
        }
        for(s=i-1,t=j+1;s>=0&&t<4;s--,t++)
        {
            if(Q[s][t]==1)//判断右上方
                return 0;
        }
        for(s=i+1,t=j+1;s<4&&t<4;s++,t++)
        {
            if(Q[s][t]==1)//判断右下方
                return 0;
        }
        for(s=i+1,t=j-1;s<4&&t>=0;s++,t--)
        {
            if(Q[s][t]==1)//判断左下方
                return 0;
        }
        return 1;
}
void queen(int j,int (*Q)[4])
{
    int i,k;
    if(j==4)
    {
        for(i=0;i<4;i++)
        {
            for(k=0;k<4;k++)
                printf("%d ",Q[i][k]);
            printf("\n");
        }
        printf("\n");
        count1++;
        return;
    }
    for(i=0;i<4;i++)
    {
        if(facs(i,j,Q))
        {
        Q[i][j]=1;
        queen(j+1,Q);//由此往下，初始位置为（0,0）
        Q[i][j]=0;
        }
    }
}
int main()
{
    int Q[4][4];
    int i,j;
    for(i=0;i<4;i++)
    {
        for(j=0;j<4;j++)
            Q[i][j]=0;
    }
    queen(0,Q);
    printf("%d",count1);
    return 0;
}