Knight's move squares

DOI10.1016/0012-365X(87)90150-6MaRDI QIDQ1820786zbMATH OpenOpenAlexFDO

Authors Peter J. Owens

Publication date 1987

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(87)90150-6

zbMATH Keywords

knight's move squarelatin square

Mathematics Subject Classification ID

Orthogonal arrays, Latin squares, Room squares (05B15)

Review text

A strict knight's move square is a latin square in which any two cells which contain the same symbol are joined by a sequence of knight's moves using only cells containing that symbol. Knight's move squares, particularly those in which the square is on a torus, have been discussed for many years [see \textit{D. A. Preece}, Encyclopedia of Statistical Sciences, Vol. 4 (New York 1983), 504-510]. In this paper the author shows that strict knight's move squares exist if and only if either \(n=5\) or \(n\equiv O(mod 4)\).

Recommendations

• scientific article; zbMATH DE number 1161275
• Knight's moves, graphs, and lattices
• Knight's Tours on a Torus
• Some forbidden rectangular chessboards with generalized Knight's moves
• Generalized knight's tours on rectangular chessboards

Cites work

• A complete solution to the existence and nonexistence of Knut Vik designs and orthogonal Knut Vik designs
• scientific article; zbMATH DE number 3938217 (Why is no real title available?)
• scientific article; zbMATH DE number 3443668 (Why is no real title available?)
• On the nonexistence of Knut Vik designs for all even orders

Cited in

(3)

• scientific article; zbMATH DE number 1161275 (Why is no real title available?)
• Some comments on Latin squares and on Graeco-Latin squares, illustrated with postage stamps and old playing cards
• Über Rösselringe auf dem Brett von 6^ 2 Zellen. (On knight's rings on the chessboard of 6^ 2 cells)

This page was built for publication: Knight's move squares

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1820786)