8 Queens Problem

181 Views Asked by At

In how many ways can 8 queens be placed on a chess board such that none of them are threatening each other.

1

There are 1 best solutions below

0
On BEST ANSWER

This is called the 8-Queens problem and can be generalized to the n-queens problem, the solution is 92 different ways.

https://en.wikipedia.org/wiki/Eight_queens_puzzle#Solution_construction http://mathworld.wolfram.com/QueensProblem.html