PDA

View Full Version : 8 Queens Problem



Kehya
03-01-2004, 11:47 PM
I saw the problem in Training > General Training then click 8 Queen, I tried for ages. Can anyone come up with one set up? I think its impossible.

Kevin Bonham
04-01-2004, 12:53 AM
I don't want to give this one away, because it's good practice to keep trying. It can be solved, I have one of the (many) solutions set up on a board in front of me.

Let me know if you get stuck and want a little hint. :D

Kehya
04-01-2004, 12:56 AM
I understand its for training, though its just annoying not being able to solve it! :( ](*,)

Sutek
04-01-2004, 10:49 AM
I understand its for training, though its just annoying not being able to solve it! :( ](*,)

There are 92 solutions, but only 12 which cannot be obtained the ones from the others by symmetry or rotation.

hitman84
06-12-2005, 02:48 AM
place the queens at a7,b5,c3,d1,e6,f8,g2,h4

this is known as the famous n-queens problem the general algorithm is that
the 8 queens can be placed in 8*8 board,9 Q's in 9*9 board n so on
generalising n Q's on n*n board!