🚀 go-pugleaf

zhuhail@vax.sbu.ac.uk wrote:
> I just want to know how difficult following problem is:
> put 8 queens in the chess board without attach each orther.
> How many solutions it may have.

/*
 queens.c by Marcel van Kervinck <marcelk@stack.urc.tue.nl>
 solves the problem of placing n queens on
 an n*n board without attacking eachother
*/

t(a,b,c){int d=0,e=a&~b&~c,f=1;if(a)for(f=0;d=(e-=d)&-e;f+=t(a-d,(b+d)*2,(
c+d)/2));return f;}main(q){scanf("%d",&q);printf("%d\n",t(~(~0<<q),0,0));}

Regards,

	Marcel
--  _   _
  _| |_|_|
 |_    |_     Marcel van Kervinck
         |_|  buex95a@urc.tue.nl