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
    0 references
    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

    Identifiers