N Queens Problem

In chess, a queen can move as far as she pleases, horizontally, vertically, or diagonally. A conventional chess board has 8 rows and 8 columns. But when a mathematician looks at a problem like this one, then he always likes to generalize it. The standard $N \times N$ Queen’s problem asks a very interesting question – how to place N queens on a $N \times N$ chess board so that none of them can hit any other in one move.

Although solutions can be found by construction for N=1 and all N>3, many researchers have tried to find solutions by different methods with different success to demonstrate the properties of the methods (divide and conquer, search methods, neural networks). The following table summarizes what the authors have achieved.

I made a program that calculates the solution to this problem by brute force algorithm (I know, the least intelligent procedure). All the four solutions to the $6 \times 6$ Queens Problem are given below (1 represents the presence of a Queen at the position, while 0 represents the absence of a queen):