8 Queens Problem
Submitted by
jay on Wed, 05/09/2007 at 5:32pm.
Ok, so most chess players have heard of and even solved the 8 Queens problem. The purpose of this article is to see just how many unique solutions there are to that problem.
What's the problem?
Arrange 8 queens on a chessboard in such a way that no queen can kill another queen!
If this is the first time you've heard of this puzzle, don't scroll down yet, and try to solve it with your own chessboard. Once you've given up, you can scroll down to see "one" solution to the problem.
.
.
.
.
.
.
.
.
.
.
.
.
.
When you post your solution, also post any patterns or logic you used to find it, if any, or if it was totally guess and check randomness. (Also, since our diagrams only allow valid positions to some degree, ignore the kings!)
My pattern has to do with going up and over a different # of steps each time...2,3,4,5,6
| 4955 reads | 10 comments |
2 votes:
