[chbot] Choc fish challenege 3

Charles Manning manningc2 at actrix.gen.nz
Mon Aug 29 22:59:54 BST 2011


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





More information about the Chchrobotics mailing list