The n-queens solution count Q(n) is divisible by 4

Hugo Nielsen

We consider the classical $n$-queens problem, which asks how many ways one can place $n$ mutually non-attacking queens on an $n$ x $n$ chessboard. We prove that the total number of…