八皇后问题

#include <stdio.h>#define QUEENS       8 /*皇后数量*/#define IS_OUTPUT    1 /*(IS_OUTPUT=0 or 1)，Output用于选择是否输出具体解,为1输出，为0不输出*/int A, B, C, k;int inc, *a = A, *b = B + QUEENS, *c = C;void lay(int i) {  int j = 0, t, u;  while (++j <= QUEENS)    if (a + b + c == 0) {      k = a = b = c = 1;      if (i < QUEENS) lay(i + 1);      else {        ++inc;        if (IS_OUTPUT) {          for (printf("(%d)\n", inc), u = QUEENS + 1; --u; printf("\n"))            for (t = QUEENS + 1; --t; ) k ? printf("Q ") : printf("+ ");          printf("\n\n\n");        }      }      a = b = c = k = 0;    }}int main(void) {  lay(1);  printf("%d皇后共计%d个解\n", QUEENS, inc);  return 0;}

program eightqueen1(output); var i : integer; q : boolean;    a : array of boolean;    b : array of boolean;    c : array of boolean;    x : array of integer; procedure try( i : integer; var q : boolean);    var j : integer;    begin     j := 0;    repeat         j := j + 1;         q := false;        if a and b and c then            begin             x := j;            a := false;             b := false;             c := false;            if i < 8 then                begin                try( i + 1, q);                if not q then                    begin                     a := true;                     b := true;                     c := true;                    end                end             else                 q := true            end    until q or (j = 8);    end; beginfor i :=  1 to  8 do a := true;for i :=  2 to 16 do b := true;for i := -7 to  7 do c := true;try( 1, q);if q then    for i := 1 to 8 do write( x:4);writelnend.

使用回溯法进行求解八皇后问题

#include<stdio.h>#define PRINTF_IN 1 //定义是否打印，1：打印，0：不打印int queens(int Queens){    int i, k, flag, not_finish=1, count=0;    //正在处理的元素下标，表示前i-1个元素已符合要求，正在处理第i个元素	int a;    //八皇后问题的皇后所在的行列位置，从1幵始算起，所以加1    i=1;    a=1;  //为数组的第一个元素赋初值    printf("%d皇后的可能配置是:",Queens);    while(not_finish){  //not_finish=l:处理尚未结束        while(not_finish && i<=Queens){  //处理尚未结束且还没处理到第Queens个元素            for(flag=1,k=1; flag && k<i; k++) //判断是否有多个皇后在同一行                if(a==a)                    flag=0;            for (k=1; flag&&k<i; k++)  //判断是否有多个皇后在同一对角线                if( (a==a-(k-i)) || (a==a+(k-i)) )                    flag=0;            if(!flag){  //若存在矛盾不满足要求，需要重新设置第i个元素                if(a==a){  //若a的值已经经过一圈追上a的值                    i--;  //退回一步，重新试探处理前一个元素                    if(i>1 && a==Queens)                        a=1;  //当a为Queens时将a的值置1                    else                        if(i==1 && a==Queens)                            not_finish=0;  //当第一位的值达到Queens时结束                        else                            a++;  //将a == Queens)                    a=1;                else                    a++;  //将a的值取下一个值            }else if(++i<=Queens)                if(a == Queens )                    a=1;  //若前一个元素的值为Queens则a=l                else                    a = a+1;  //否则元素的值为前一个元素的下一个值        }        if(not_finish){            ++count;			if(PRINTF_IN){				printf((count-1)%3 ? "   :" : "\n:", count);								for(k=1; k<=Queens; k++) //输出结果                printf(" %d", a); 			}               if(a<Queens )                a++;  //修改倒数第二位的值            else                a=1;            i=Queens -1;    //开始寻找下一个满足条件的解        }    }	return count;}int main(){	int Num ; 	printf("输入一个N皇后数值：");	scanf("%d" , &Num);	printf("\n%d皇后有%d种配置\n",Num,queens(Num));}