Oh... looks like I've lost my fish since my brute-force method took about 4 hours to calculate the solutions for 11 queens. Thinking it may also be my computer... since I'm sure it'd take more than 2min just to count upto <meta http-equiv="content-type" content="text/html; charset=utf-8">14772512.<div>
/s<br><br><div class="gmail_quote">On 31 August 2011 22:07, hamster <span dir="ltr"><<a href="mailto:hamster@snap.net.nz">hamster@snap.net.nz</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;">
Hi Andre,<br>
<br>
I can verify that and add a couple more...<br>
<br>
[hamster@linuxdev q3]$ time ./q 14<br>
365596 solutions found at 14<br>
<br>
real 0m2.096s<br>
user 0m2.069s<br>
sys 0m0.006s<br>
[hamster@linuxdev q3]$ time ./q 15<br>
2279184 solutions found at 15<br>
<br>
real 0m13.189s<br>
user 0m13.133s<br>
sys 0m0.009s<br>
[hamster@linuxdev q3]$ time ./q 16<br>
14772512 solutions found at 16<br>
<br>
real 1m30.293s<br>
user 1m30.002s<br>
sys 0m0.042s<br>
<br>
<br>
<br>
<br>
<br>
<br>
On Wed, 31 Aug 2011 14:31:03 +1200, Andre Renaud <<a href="mailto:andre@bluewatersys.com">andre@bluewatersys.com</a>><br>
wrote:<br>
<div><div></div><div class="h5">> It seems to take me roughly 10x longer for each increment in board size:<br>
><br>
> andre@dunstan:~/tmp/queens$ gcc -o queens3 queens_single.c -O3 -g -Wall<br>
> -pipe -lm && time ./queens3<br>
> 14 queens = 365596 solutions<br>
><br>
> real 58m48.252s<br>
> user 57m52.405s<br>
> sys 0m9.333s<br>
><br>
> I've just started 15, but I'm not too hopeful of seeing a result any<br>
> time soon. Certainly explains why I had to kill off my naive first run<br>
> of 200.<br>
><br>
> Regards,<br>
> Andre<br>
><br>
> On 31/08/11 13:32, Synco Reynders wrote:<br>
>> hmmm, I'll need some more time to verify that answer.<br>
>> /s<br>
>><br>
>> On 31 August 2011 13:14, Andre Renaud <<a href="mailto:andre@bluewatersys.com">andre@bluewatersys.com</a><br>
>> <mailto:<a href="mailto:andre@bluewatersys.com">andre@bluewatersys.com</a>>> wrote:<br>
>><br>
>> I've got 73712 for 13 queens, but it takes a noticeable amount of<br>
>> time.<br>
>> This is single threaded.<br>
>><br>
>> andre@dunstan:~/tmp/queens$ gcc -o queens3 queens_single.c -O3 -g<br>
>> -Wall<br>
>> -pipe -lm && time ./queens3<br>
>> 13 queens = 73712 solutions<br>
>><br>
>> real 5m56.986s<br>
>> user 3m57.079s<br>
>> sys 0m0.508s<br>
>><br>
>><br>
>> Regards,<br>
>> Andre<br>
><br>
> _______________________________________________<br>
> Chchrobotics mailing list <a href="mailto:Chchrobotics@lists.linuxnut.co.nz">Chchrobotics@lists.linuxnut.co.nz</a><br>
> <a href="http://lists.ourshack.com/mailman/listinfo/chchrobotics" target="_blank">http://lists.ourshack.com/mailman/listinfo/chchrobotics</a><br>
> Mail Archives: <a href="http://lists.ourshack.com/pipermail/chchrobotics/" target="_blank">http://lists.ourshack.com/pipermail/chchrobotics/</a><br>
> Web site: <a href="http://kiwibots.org" target="_blank">http://kiwibots.org</a><br>
> Meetings 3rd Monday each month at Tait Radio Communications, 175<br>
Roydvale<br>
> Ave, 6.30pm<br>
><br>
> When replying, please edit your Subject line to reflect new content.<br>
<br>
_______________________________________________<br>
Chchrobotics mailing list <a href="mailto:Chchrobotics@lists.linuxnut.co.nz">Chchrobotics@lists.linuxnut.co.nz</a><br>
<a href="http://lists.ourshack.com/mailman/listinfo/chchrobotics" target="_blank">http://lists.ourshack.com/mailman/listinfo/chchrobotics</a><br>
Mail Archives: <a href="http://lists.ourshack.com/pipermail/chchrobotics/" target="_blank">http://lists.ourshack.com/pipermail/chchrobotics/</a><br>
Web site: <a href="http://kiwibots.org" target="_blank">http://kiwibots.org</a><br>
Meetings 3rd Monday each month at Tait Radio Communications, 175 Roydvale Ave, 6.30pm<br>
<br>
When replying, please edit your Subject line to reflect new content.<br>
</div></div></blockquote></div><br></div>