The N-queens puzzle is a classic computer science problem that predates computer science.
Can the N-Queens puzzle theoretically be solved in polynomial time? If so, what is the best complexity of it? I …