The N-queens Problem on a symmetric Toeplitz matrix

Zsuzsanna Szaniszlo, Maggy Tomova, Cindy Wyels

We consider the problem of placing $n$ nonattacking queens on a symmetric $n\times n$ Toeplitz matrix. As in the $N$-queens Problem on a chessboard, two queens may attack each oth…