Statistical mechanics of the $N$-queens problem

Zong-Yue Liu, Hai-Jun Liao, Lei Wang

We investigate the $N$-queens problem as a lattice gas -- a model in which $N$ queens are placed on an $N\times N$ chessboard with pairwise repulsive interactions along shared row…