Eight Queens Puzzle...

I'm sure this has been spoken about many times already, but for anyone who doesn't know, try this...

"The eight queens puzzle is the problem of putting eight chess queens on an 8×8 chessboard such that none of them is able to capture any other using the standard chess queen's moves. The queens must be placed in such a way that no two queens would be able to attack each other."

For anyone who can't do it, google offers the answer

this is the best site for trying it out...

http://www.blackdog.net/games/board/8queens/index.html

I had to try and write an algorithm to do this puzzle in a university scholarshsip exam last year, can't remember how it went now!

Originally posted by Ari Brenin Cymru
I had to try and write an algorithm to do this puzzle in a university scholarshsip exam last year, can't remember how it went now!

Originally posted by zebano
I assume you wrote it recursively? or is there a more elegant solution than brute force?

there is an algorithm and according to Wikipedia it's simple🙂

Don't want to look down on your work, not at all, I would never be able to think of this myself.
Too bad for you Wikipedia didn't exist in those days

http://en.wikipedia.org/wiki/Eight_queens_puzzle