Wednesday 6 May 2015

8 Queens' Problem

Hello Logic Lovers,
Today I am back with a very interesting and well known puzzle of N Queens' Problem. This puzzle is based on the game of Chess.
If, you hadn't come across Chess ever before, take a look at the chess board. I will brief you with the details that you need to focus during solving the puzzle.



Here, YOU ARE SUPPOSED TO PUT EIGHT QUEENS IN A WAY THAT NO QUEEN CAN KILL ANY OTHER ONE. 

Now, In what all ways a queen can kill...
A queen can kill any other queen if it is in the same row or column. And, in the same diagonal.

Now, for naming conventions of each square, we use combination of row and column number.

So, here, if one queen is on A8, you can't put other queen in row 8 and column A. In addition, the diagonal containing squares like: B7, C6, D5,..., H1 too can't contain another queen.

This is what the situation is and you have to come up with the solution of putting all eight queens. This is a known puzzle but an amazing brain twister.
If I can say, it is quite an easy one. As, there are total 92 solutions possible for this Problem. I am sure that you will be able to come up with at least one solution. All the best. For any further queries, you may comment here.

No comments:

Post a Comment

The age of the three

There once was a choirmaster. One day three people came in and asked to join the choir. The choirmaster, who believes that there should b...