An average Indian Doctor’s stories of everyday occurrences, some sad, some humorous and some simply nonsensical. There are hardly any blogs available by medical practitioners from countries like India where diseases like polio and TB still thrive. So just thought, people may be interested in learning how medicine is practiced in such places…among other things of course!!
17-Feb-2007

The 8 Queen problem



My sister is studying computer engineering and she gave me this puzzle to solve. It is called the 8 Queen problem and apparently they write algorithms to solve this puzzle, as a learning tool.
Here it is…

Consider a regular chessboard. The puzzle is to place eight Queens in different spots, such that they don’t cross each other out. It’s known that a Queen in Chess can move in all eight directions, so no tow pieces should be in the same row linear or diagonal. It is a very simple puzzle and some concentration can get it done. There are quite a few such combinations. But figuring out one from scratch is a bit daunting. So the puzzle I have posted here already has three pieces in place. Try to figure out where the remaining five go.

It might seem like a stupid task, but not being facile in anything remotely puzzling, I managed to do it!
I will post the answer here in a few days time.

For those who can’t wait that long. This is the answer.

Please let me know, if you crack it.

2 comments:

Bohemian Road Nurse... said...

I'm embarassed to confess that I have absolutely no ability to solve math/logic problems, although I sure wish I did.

Anonymous said...

my solution:

*_______
____*___
_______*
_____*__
__*_____
______*_
_*______
___*____