八皇后问题

第一种方法：

#include<stdio.h>

int check(int *);  //这个函数看所给的八个位置是否满足八皇后的条件.

int main()
{
    int a[8]={0},n=0;

    for(a[0]=1;a[0]<=8;a[0]++)  //八个a[]分别表示八列皇后的位置
        for(a[1]=1;a[1]<=8;a[1]++)
            for(a[2]=1;a[2]<=8;a[2]++)
                for(a[3]=1;a[3]<=8;a[3]++)
                    for(a[4]=1;a[4]<=8;a[4]++)
                        for(a[5]=1;a[5]<=8;a[5]++)
                            for(a[6]=1;a[6]<=8;a[6]++)
                                for(a[7]=1;a[7]<=8;a[7]++)
                                    if(check(a)){
                                        printf("%d%d%d%d%d%d%d%d  ",a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7]);
                                        n++;
                                    }
    printf("\n\nThere are %d results\n",n);
    getchar();
    return 0;
}

int check(int *a)
{
    int i,j;

    for(i=0;i<=6;i++)
        for(j=1;i+j<=7;j++)
            if(a[i]==a[i+j]||a[i]+j==a[i+j]||a[i]-j==a[i+j])//如果在同一行同一斜行
                return 0;
    return 1;
}

 

 

第二种方法：

// question of eight queens
#include <stdio.h>
#include <math.h>
int queen[9];
int total;
int check(int i,int j)   //check if a queen can be located on the position -- (i,j)
{
 int a,flag;
 flag=1;
 for(a=1;a<=i-1;a++)
 {
    if( (j==queen[a] ) || ((i-a)==abs(j-queen[a])) ) { flag=0; break; }

 }
 return flag;
}

void print()    //print the result
{
 int a;
 for(a=1;a<=8;a++) printf("%d ",queen[a]);
 printf("\n");
 total++;
}

main()
{
 int x,y;
 total=0;
 for(x=1;x<=8;x++) queen[x]=0;   //setup the positions of eight queens

 x=1;
 while( (x>=1) && (x<=8) )
 {
    for(y=queen[x]+1;y<=9;y++)
    {
        if( y==9 ) { queen[x]=0;x--;break; }
        if( check(x,y)==1 )
        {
            if( x==8 ) { queen[x]=y;print(); }
            else { queen[x]=y; x++; break; }
        }
    }
 }
 printf("%d\n",total);
}

 

第三种方法：

#include<stdio.h>

int check(int *);  //这个函数看所给的八个位置是否满足八皇后的条件.

int main()
{
    int a[8]={0},i,n=0;

    while(a[0]!=8){ //检测数据，如果为8，则说明所有情况都已讨论，则退出

                if(check(a)){ //使用数据
            printf("%d%d%d%d%d%d%d%d  ",a[0]+1,a[1]+1,a[2]+1,a[3]+1,a[4]+1,a[5]+1,a[6]+1,a[7]+1);
            n++;
        }

        a[7]++;  //递增改变数据,代替了八个循环
        for(i=7;i>0&&a[i]==8;--i){
            a[i]=0;
            a[i-1]++;
        }
    }
    printf("\n\nThere are %d results\n",n);
    getchar();
    return 0;
}

int check(int *a)
{
    int i,j;

    for(i=0;i<=6;i++)
        for(j=1;i+j<=7;j++)
            if(a[i]==a[i+j]||a[i]+j==a[i+j]||a[i]-j==a[i+j]) //如果在同一行同一斜行
                return 0;
    return 1;
}