经典问题“八皇后”的解法

八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。

 

#include<stdio.h>
 void fun(int i,int j);
 static b[8][8];
 void main()
     {
     fun(0,0);

     }
 int knock(int i,int j)
         {int temp_i,temp_j,k;
         temp_i=i;temp_j=j;
         for(i=i-1;i>=0;i--)
             if(b[i][j]==1)
                 return 1;
          for(i=temp_i-1,k=temp_j+1,j=temp_j-1;i>=0;i--,j--,k++)
                 {if(j>=0&&b[i][j]==1)
                     return 1;
                 if(k<8&&b[i][k]==1)
                     return 1;
                 }
         return 0;
         }
 void cls(int i)
         {int j;
         for(;i<8;i++)
             {
             for(j=0;j<8;j++)
                 b[i][j]=0;
             }

         }
 void print(void)
         {int i,j;static int n=1;
          printf("--------------------------\n第%d种\n",n++);
             for(j=0;j<8;j++)
                 {
                 for(i=0;i<8;i++)
                     {if(b[i][j]==1)
                         printf("* ");
                      else
                         printf("0 ");
                     }
                 printf("\n");

                 }
            printf("\n");//    getchar();
         }
 void fun(int i,int j)
         {if(i<8)
             {
             for(;j<8;j++)
                 {cls(i);
                 if(knock(i,j)==1)
                     continue;
                 b[i][j]=1;
                 fun(i+1,0);
                 }

             }
         else
             print();
         }