[chbot] Choc fish challenege 3
Charles Manning
manningc2 at actrix.gen.nz
Tue Aug 30 02:52:46 BST 2011
Synco. Since we're making deals, I'll lick half the choc off the fish if your
solution doesn't work all the time.
Here's an extra challenge to Propeller fans. A super-sized choc fish for any
solution that exploits multi-cores.
On Tuesday 30 August 2011 10:15:12 Synco Reynders wrote:
> You realise asking for an explanation of how it works would cost atleast
> one chocolate fish. :-)
> /s
>
> On 30 August 2011 09:59, Charles Manning <manningc2 at actrix.gen.nz> wrote:
> > On Thursday 25 August 2011 13:48:40 Charles Manning wrote:
> > > The last set of choc fish were handed out without ceremony at the last
> > > meeting.
> > >
> > > A new choc fish challege: Write a program or make any other mechanism
> > > to solve the n queens problem.
> > >
> > > There will be many prizes and categories will be created on a whim.
> > > There will be prizes for at least the following categories:
> > >
> > > * Simplest C solution.
> > > * Simplest other language solution.
> > > * Solution not using recursion.
> > > * Non-programming solutions
> > >
> > >
> > > Background
> > > The n-queens problem is a classical computer science problem. What you
> > > need to do is place n queens on an nxn chess board so that none of the
> > > queens can take eachother.
> > >
> > > For example, on a normal 8x8 board you must place 8 queens so that none
> >
> > may
> >
> > > take eachother.
> > >
> > > An example solution for 4 queens is:
> > >
> > > XQXX
> > > XXXQ
> > > QXXX
> > > XXQX
> > >
> > > Deadline: three days before the next meeting.
> >
> > So far, one very intriguing C entry from Synco. I've only looked at it a
> > short
> > while and have not quite figured out how it works.
> >
> > -- Charles
> >
> >
> >
> > _______________________________________________
> > 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.
More information about the Chchrobotics
mailing list