The 8 queens problem.

Submitted by Sam_math on Tue, 05/12/2009 at 9:16am.

The problem consists in place 8 queen in a chessboard, but neither queen is able to attack other queen.

I found this solution after 30 min, but don´t see it untill you solve the problem by yourself, totally are 12 unique solutions (92 counting rotations and relfections).

There is an algorithm to construct the solutions, many variants, the general case (to place n queens in a nxn board) if you are interested you can check the wikipedia http://en.wikipedia.org/wiki/Eight_queens_puzzle to learn more.

P.D. Ignore the kings, but in chess.com diagrams they always appear.

» posted in Fun & Trivia
« Previous | 1 2 | Next »

Comments:

by chaderoo2 - 2 months ago
United States
Member Since: Mar 2009
Member Points: 305

1. = 82

by TigerSneak1 - 2 months ago
Clinton, NJ United States
Member Since: Jun 2009
Member Points: 205

1.64 2.414

by Thinusha - 3 months ago
Galle Sri Lanka
Member Since: Jun 2009
Member Points: 5

There's nothing 2 move,Black  already has been beaten!!

by Chess5413 - 4 months ago
Lahore Pakistan
Member Since: Aug 2009
Member Points: 4

I love it. You are really not only a good chess player but also a great mathematician. Cool! Fantastic! Marvelous!

by chess01fan - 5 months ago
Iloilo city Philippines
Member Since: Jul 2009
Member Points: 6

I got some math problems for you.. solve this:

1. (7-5x4) + (40+34)=          2. 400+6x3 - (40-26)=

 

I'm gonna be so happy if you answer it correctly...

by chess01fan - 5 months ago
Iloilo city Philippines
Member Since: Jul 2009
Member Points: 6

Yeah...good problem. I can't think anymore, I spent my energy in playing chess this evening.. No other things inside my head thanks to Abe4869, I knew what to tell you...thanks by the way I learned techniques...

by vitali_10 - 5 months ago
Jerusalem Israel
Member Since: Sep 2007
Member Points: 414

Thanks OBIT for the solution. By the way, about the maharajahs on the 10X10 chessboard- 7 of the moves between the pieces are called wizard's moves in omega chess terminology (another chess variant).

by OBIT - 5 months ago
Atlanta United States
Member Since: Jun 2009
Member Points: 75

For the symmetrical solution, place the queens on a3, b5, c2, d8, e1, f7, g4, h6.  I found this by writing a computer program that generated the 92 solutions.   (As has already been pointed out, there are 12 if rotations and reflections are excluded.)

 

Here another interesting one, which I found by expanding the computer program: Imagine a piece that combines the moves of the queen and the knight.  Let's call this piece a "maharajah", as it is known in at least one chess variant.   It is possible to place 10 maharajahs on a 10x10 chessboard such that none of them are attacking each other.  What's more, there is only one distinct solution, and the solution is symmetrical!  The solution is (call the new files i and j): a3, b6, c9, d1, e4, f7, g10, h2, i5, j8.

by nicagui - 5 months ago
Medellin Colombia
Member Since: Jun 2009
Member Points: 2

This is another solution: Qf1, Qd2, Qb3, Qh4, Qe5, Qg6, Qa7, Qc8: The solution is to put first a queen in every row. then verify that any of the queens are in differents files. Finally you have to verify the diagonals: 4 black and 4 white.

by vitali_10 - 5 months ago
Jerusalem Israel
Member Since: Sep 2007
Member Points: 414

This is not good diagram  jonatz_elise for 7 queens because Qc6 & Qh1 are attacking each other and also Qe2 & Qe7.

by jonatz_elise - 5 months ago
Muntinlupa Philippines
Member Since: Feb 2009
Member Points: 93

Wow! I thought that there's no solution to that puzzle!!! Once my classmates are trying to solve that puzzle......not one of us solved it. Here is one of the diagrams that we only put 7 queens

by vitali_10 - 5 months ago
Jerusalem Israel
Member Since: Sep 2007
Member Points: 414

You say there are 12 solutions. Can you show the most simetrical one? It would be pretty.

by markus99 - 6 months ago
Canada
Member Since: Apr 2009
Member Points: 51

good

by punkyboy - 6 months ago
Tai Pei Taiwan
Member Since: Jun 2009
Member Points: 349

Wow!

by h777 - 6 months ago
Vancouver Canada
Member Since: Nov 2008
Member Points: 8338

I'snt the black king checkmated already! It would be so cool to fill the board with queens! except for 3 squares!

by TNegron - 6 months ago
Birmingham United States
Member Since: Jun 2009
Member Points: 1

Cool...Smile

by jeremy95 - 6 months ago
Rilland Netherlands
Member Since: May 2009
Member Points: 106

"It wont let me move any pieces"

It isnt a puzzle to solve... its just a diagram.

by polp - 6 months ago
glouster England
Member Since: May 2009
Member Points: 1

It wont let me move any pieces

by shcp - 7 months ago
chicago United States
Member Since: Jan 2009
Member Points: 143

nice

by TeslasLightning - 7 months ago
United States
Member Since: Jul 2008
Member Points: 213

I remember a friend and I staying up to the wee hours of the morning when we were first in the US Navy together, solving this problem.  It was a new problem for us, so we were shocked at the number of solutions.  It was great fun.

« Previous | 1 2 | Next »

Add your comment:

Join Chess.com for free to add your comment! Already a member? Then login now to comment.