The \(n\)-queens problem in higher dimensions (Q2461420)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The \(n\)-queens problem in higher dimensions |
scientific article |
Statements
The \(n\)-queens problem in higher dimensions (English)
0 references
27 November 2007
0 references
The paper considers the \(d\)-dimensional chessboard, where the fields are \((q_1,q_2,\dots,q_d)\) with \(q_i\in\{0,1,\dots,d-1\}\). The attack lines of a queen placed at \((q_1,q_2,\dots,q_d)\) are described as solutions to the system of equations \(\pm(x_1-q_1)=\pm(x_2-q_2)=\dots=\pm(x_d-q_d)\) with a any fixed choices of signes, i.e. there are \(2^{d-1}\) different sets of equations. Later Lemma 2.1 gives a different description to the attack lines of a queen, according to which lines defined by a vector whose every coordinate is \(0\) or \(\pm 1\) are the attack lines. Some elementary facts are observed.
0 references
\(n\)-queens problem
0 references