[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