Skip to main content

All Questions

Filter by
Sorted by
Tagged with
9 votes
0 answers
355 views

The $n$ queens problem with no three on a line

The $n$ queens problem asks if we can place $n$ queens on an $n\times n$ chessboard such that no two queens attack one another. For example, when $n=8$, here are two solutions (images taken from ...
ho boon suan's user avatar
11 votes
1 answer
2k views

Is the space of solutions to the Queens Domination Problem connected?

A configuration of queens on an 8 by 8 chessboard (or n by n if you like) is a queen domination if every square on the board lies in the same row, column, or diagonal as at least one of the queens. ...
David Steinberg's user avatar