八皇后问题c语言注释,八皇后问题的１２组解

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

#include

#include

#define N 8 /*皇后数*/

typedef int bool;

rot(char d[ ],char s[ ])

{ int i;

for(i=1; i<=N; i++)d[N-(s[i-1]-'0')]=i+'0'; d[N]=' ';

}

zhuan(char d[ ],char s[ ])

{ int i;

for(i=1; i<=N; i++)d[s[i-1]-'0'-1]=i+'0'; d[N]=' ';

}

bool OK(char slv[ ])

{ int i,j,sum,dif;

static char sos[100][N+2]; static num=0;

for(i=0; i

{ sum=i+slv[i]; dif=i-slv[i];

for(j=0; j

{ if(j+slv[j]==sum)return(0);

if(j-slv[j]==dif||j-slv[j]==-dif)return(0);

}

}

if(num)/*如果sos数组已存有衍生解*/

for(i=0; i

rot(sos[num],slv); rot(sos[num+1],sos[num]); rot(sos[num+2],sos[num+1]);

zhuan(sos[num+3],slv); zhuan(sos[num+4],sos[num]);

zhuan(sos[num+5],sos[num+1]); zhuan(sos[num+6],sos[num+2]);

num+=7; return(1);

}

main( )

{ int NSOLVE=0; char solve[ ]="???????? ";

int s[N]={1,2,3,4,5,6,7,8},a,b,c,d,e,f,g,h;

int t[N]={1,1,1,1,1,1,1,1}; /*对应元素的忙闲信息,此处规定1:未用; 0:已用*/

for(a=0; a

{ t[a]=0; solve[0]=s[a]+'0';

for(b=0; b

{ t[b]=0; solve[1]=s[b]+'0';

for(c=0; c

{ t[c]=0; solve[2]=s[c]+'0';

for(d=0; d

{ t[d]=0; solve[3]=s[d]+'0';

for(e=0; e

{ t[e]=0; solve[4]=s[e]+'0';

for(f=0; f

{ t[f]=0; solve[5]=s[f]+'0';

for(g=0; g

{ t[g]=0; solve[6]=s[g]+'0';

for(h=0; h

{ t[h]=0; solve[7]=s[h]+'0';

if(OK(solve))

{ printf("%s",solve);

if(++NSOLVE%8==0)printf("\n");

} t[h]=1;

} t[g]=1;

} t[f]=1;

} t[e]=1;

} t[d]=1;

} t[c]=1;

} t[b]=1;

} t[a]=1;

}

printf("\n八皇后问题共有%d个独立解.\n",NSOLVE);

}

/*

运行结果如下

15863724 16837425 24683175 25713864 25741863 26174835 26831475 27368514

27581463 35281746 35841726 36258174

*/