[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