The N queens puzzle is the problem of putting N chess queens on an n×n chessboard such that none of them is able to capture any other using the standard chess queen s moves. The queens must be placed in such a w