cyy.c

自己收集的八皇后问题相关知识,有不少源代码,能解决八皇后问题

/*  HELLO.C -- Hello, world */

#include "stdio.h"
#include "conio.h"
#include "Math.h"

#define  ture 1
#define wrong 0

int  n=8;
int  x[9];

int place(int k)
{
  int j;
  for(j = 1;j<k;j++)
   {
    if( ((abs(x[j]-x[k])==abs(j-k))||(x[j]==x[k]) ) )
    {
     return wrong;
    }
   }
  return ture;
}
void backtack(int t)

 {
 int s;
 int i;
 s=0;
  if(t>n) s++ ;
   else
    for( i=1;i<=n;i++)
      {x[t]=i;
       if(place(t)) backtack(t+1);}

}

main()
{
  int t;

  for(t=1;t<=n;t++)
  {
   x[t] = 0;
  }
  backtack(1);

}