No longer updated!

Wednesday, July 30, 2008

Eight Queens

This is a commonly known chess problem...

The Question: In how many ways can you arrange 8 queens on a standard chess-board in such a way that none of them is attacking any other?


Answer: The easiest way to solve this problem is by writing a computer program that systematically tries all possibilities of placing the 8 queens on the board. This will for example give you the following configuration of queens on the board:

Conclusion: Using this procedure, you will find that there are 92 ways of placing the 8 queens on the board.

No comments: