[chbot] Choc fish challenege 3

Andre Renaud andre at bluewatersys.com
Wed Aug 31 02:14:03 BST 2011


I've got 73712 for 13 queens, but it takes a noticeable amount of time.
This is single threaded.

andre at dunstan:~/tmp/queens$ gcc -o queens3 queens_single.c -O3 -g -Wall
-pipe -lm && time ./queens3
13 queens = 73712 solutions

real    5m56.986s
user    3m57.079s
sys     0m0.508s


Regards,
Andre


On 31/08/11 12:46, Synco Reynders wrote:
> Hi All,
>   Now I'm willing to put up a chocolate fish for the person who can tell
> how many solutions there are for the largest n.
> I include all rotations / mirrored results. So for example:
> For n=4 there are 2 solutions
> For n=5 there are 10 solutions
> For n=6 there are 4 solutions
> For n=7 there are 40 solutions
> ...
> For n=10 there are 724 solutions
> ...
> Good-luck,
> /s



More information about the Chchrobotics mailing list