Sunday, February 7, 2010

8 Queen Problem

The problem is to arrange the 8 queens in 8 * 8 chessboard such that no queens can take over each other

To find the number of distinct or unsymmetrical solution and let me know the approach

If you are finding total number of solutions then also it will do just give your approach

4 comments:

  1. I had done that... The queens will have to be placed the way the knight moves... Will need to simulate it on a chess board... btw how is this related o technology

    ReplyDelete
  2. the point is it is a type of np hard problems and if you do this then many hard problems can be converted to the equivalent to this problem
    and the one solution which you gave is not the final one there is a filter on that solution also
    so its like a step towards the hard solution many hard problems of industry arte converted into such a puzzle and then solved
    this is something called modelling

    ReplyDelete
  3. and finding the number of solution is just a way out to use minds

    ReplyDelete

Note: Only a member of this blog may post a comment.