[chbot] Choc fish challenege 3
Andre Renaud
andre at bluewatersys.com
Wed Aug 31 03:31:03 BST 2011
It seems to take me roughly 10x longer for each increment in board size:
andre at dunstan:~/tmp/queens$ gcc -o queens3 queens_single.c -O3 -g -Wall
-pipe -lm && time ./queens3
14 queens = 365596 solutions
real 58m48.252s
user 57m52.405s
sys 0m9.333s
I've just started 15, but I'm not too hopeful of seeing a result any
time soon. Certainly explains why I had to kill off my naive first run
of 200.
Regards,
Andre
On 31/08/11 13:32, Synco Reynders wrote:
> hmmm, I'll need some more time to verify that answer.
> /s
>
> On 31 August 2011 13:14, Andre Renaud <andre at bluewatersys.com
> <mailto:andre at bluewatersys.com>> wrote:
>
> 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
More information about the Chchrobotics
mailing list