[chbot] Choc fish challenege 3
Charles Manning
manningc2 at actrix.gen.nz
Thu Aug 25 02:48:40 BST 2011
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.
-- Charles
More information about the Chchrobotics
mailing list