In the game of chess, the queen can attack any piece that lies on the same row, on the same colum... more In the game of chess, the queen can attack any piece that lies on the same row, on the same column, or along a diagonal. The eight-queens is a classic logic puzzle. The task is to place eight queens on a chessboard in such a fashion that no queen can attack any other queen. Thus, a solution requires that no two queens share the same row, column, or diagonal. The eight queens puzzle is an example of the more general n queens problem of placing n non-attacking queens on an n×n chessboard, for which solutions exist for all-natural numbers n with the exception of n=2 and n=3.A solution of eight queen puzzle is shown in but this solution is not unique. The eightqueens puzzle is often used to illustrate problem-solving or backtracking techniques.
Uploads
Papers by sadiq khan