Knight's tours on rectangular chessboards using external squares (Q2018959)

From MaRDI portal
Revision as of 21:36, 26 January 2024 by Daniel (talk | contribs) (‎Created claim: Wikidata QID (P12): Q59048955, #quickstatements; #temporary_batch_1706301185450)
scientific article
Language Label Description Also known as
English
Knight's tours on rectangular chessboards using external squares
scientific article

    Statements

    Knight's tours on rectangular chessboards using external squares (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    26 March 2015
    0 references
    Summary: The classic puzzle of finding a closed knight's tour on a chessboard consists of moving a knight from square to square in such a way that it lands on every square once and returns to its starting point. The \(8 \times 8\) chessboard can easily be extended to rectangular boards, and \textit{A. Schwenk} [Math. Mag. 64, No. 5, 325--332 (1991; Zbl 0761.05041)] characterized all rectangular boards that have a closed knight's tour. More recently, \textit{J. Demaio} and \textit{T. Hippchen} [Math. Mag. 82, No. 3, 219--225 (2009; Zbl 1227.97064)] investigated the impossible boards and determined the fewest number of squares that must be removed from a rectangular board so that the remaining board has a closed knight's tour. In this paper we define an extended closed knight's tour for a rectangular chessboard as a closed knight's tour that includes all squares of the board and possibly additional squares beyond the boundaries of the board and answer the following question: how many squares must be added to a rectangular chessboard so that the new board has a closed knight's tour?
    0 references
    Hamiltonian cycles
    0 references
    bigraphs
    0 references
    tournaments
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references