[chbot] Choc fish challenege 3

[hamster]

Hi Andre,

I can verify that and add a couple more...

[hamster at linuxdev q3]$ time ./q 14
365596 solutions found at 14

real	0m2.096s
user	0m2.069s
sys	0m0.006s
[hamster at linuxdev q3]$ time ./q 15
2279184 solutions found at 15

real	0m13.189s
user	0m13.133s
sys	0m0.009s
[hamster at linuxdev q3]$ time ./q 16
14772512 solutions found at 16

real	1m30.293s
user	1m30.002s
sys	0m0.042s






On Wed, 31 Aug 2011 14:31:03 +1200, Andre Renaud <andre at bluewatersys.com>
wrote:
> 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
> 
> _______________________________________________
> Chchrobotics mailing list Chchrobotics at lists.linuxnut.co.nz
> http://lists.ourshack.com/mailman/listinfo/chchrobotics
> Mail Archives: http://lists.ourshack.com/pipermail/chchrobotics/
> Web site: http://kiwibots.org
> Meetings 3rd Monday each month at Tait Radio Communications, 175
Roydvale
> Ave, 6.30pm
> 
> When replying, please edit your Subject line to reflect new content.