Back
Close
  • 153

Learning Opportunities

This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.

Statement

 Goal

We have to place n queens on a chessboard made of n x n squares.
We need to place all of them in such a way that none of them is in direct contact nor attacking another one.
(meaning only one queen is occupying each line, column and diagonal)

Example with n = 4, s = 2 solutions :

- Q - -
- - - Q
Q - - -
- - Q -

and

- - Q -
Q - - -
- - - Q
- Q - -
Input
n : Number of queens (height and width of the cheessboard).
Output
s : Number of solutions.
Constraints
1n11
Example
Input
4
Output
2

A higher resolution is required to access the IDE