N皇后问题

常规N皇后解决问题过程：

（1）针对所给问题，定义问题的解空间；
（2）确定易于搜索的解空间结构；
（3）以深度优先的方式搜索解空间，并且在搜索过程中用剪枝函数避免无效搜索

主要算法实现如下：

void even1(int n,int *p){
    int i;
    for (i=1;i<=n/2;i++)
        p[i-1]=2*i;
    for (i=n/2+1;i<=n;i++)
        p[i-1]=2*i-n-1;
}
void even2(int n,int *p){
    int i;
    for (i=1;i<=n/2;i++)
        p[i-1]=(2*i+n/2-3)%n+1;
    for (i=n/2+1;i<=n;i++)
        p[i-1]=n-(2*(n-i+1)+n/2-3)%n;
}
void odd(int n,int *p){
    generate(n-1,p),p[n-1]=n;
}
void generate(int n,int *p){
    if (n&1)
        odd(n,p);
    else if (n%6!=2)
        even1(n,p);
    else
        even2(n,p);
}