八皇后问题

八皇后是一个古老的数据结构问题，在一个8*8的国际象棋棋盘上放置8个皇后，使之不互相攻击，问有多少种解法，这个问题是高斯提出来的，当时高斯算出了76种解法，实际上8皇后有92种解法，借助现在的计算机攻击可以很好的计算出来，通过递归算法可以算出来。

#include <stdio.h>#include <math.h>int Queen[8];static int Count=0;//定义一个数组放置皇后，Queen[i]=j代表皇后放置在第i行j列，这里放置皇后从0行0列开始，不是从1行1列开始void Init(){for(int i=0;i<8;i++){Queen[i]=0;}}void Print(){for(int i=0;i<8;i++){for(int j=0;j<8;j++){if(j==Queen[i])printf("Q "); //放置皇后elseprintf("0 "); //空位置}printf("\n");}printf("\n");}void Search(int n){if(n==8){Print(); //打印输出Count++;return;}else{for(int i=0;i<8;i++){Queen[n]=i; //安置新的皇后位置int Sign=1;for(int j=0;j<n;j++){if(Queen[n]==Queen[j]||abs(n-j)==abs(Queen[n]-Queen[j])) //皇后冲突检测，如果在同一列或者对角线则会互相攻击，该方案不可取{ Sign=0;        break;}}if(Sign)Search(n+1); //继续递归搜索下一行}}}int main(){Init();Search(0);printf("共有%d种解法",Count);}