[chbot] Choc fish challenege 3

[Synco Reynders]

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
14772512.
/s

On 31 August 2011 22:07, hamster <hamster at snap.net.nz> wrote:

> 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.
>
> _______________________________________________
> 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.
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.ourshack.com/pipermail/chchrobotics/attachments/20110831/f64cb992/attachment.htm