Which Rectangular Chessboards Have a Knight's Tour?

  title={Which Rectangular Chessboards Have a Knight's Tour?},
  author={Allen J. Schwenk},
  journal={Mathematics Magazine},
  • A. Schwenk
  • Published 1 December 1991
  • Linguistics
  • Mathematics Magazine
(1991). Which Rectangular Chessboards Have a Knight's Tour? Mathematics Magazine: Vol. 64, No. 5, pp. 325-332. 

Figures from this paper

Which Chessboards have a Closed Knight's Tour within the Rectangular Prism?

In honor of the upcoming twentieth anniversary of the publication of Schwenk's paper, this article extends his result by classifying thei\times j\times k$ rectangular prisms that admit a closed knight's tour.

Single Square Removed

The following theorem is proved: A knight’s tour exists on all  chessboards with one square removed unless: n is even, the removed square is (i, j) with i + j odd, n = 3 when any square other than

Which Chessboards have a Closed Knight's Tour within the Cube?

In this paper necessary and sufficient conditions for the existence of a closed knight's tour for the cube are proven.

Domination and Independence on a Triangular Honeycomb Chessboard

Summary We define moves for king, queen, rook, bishop, and knight on a triangular honeycomb chessboard. Domination and independence numbers on this board for each piece are analyzed.

The Closed Knight Tour Problem in Higher Dimensions

The solution of existence of closed knight tours for rectangular chessboards for rectangular boards for n-dimensional rectangular boards is given.

Knight’s Tours

In this paper we discuss the knight’s tour, a chess puzzle related to graph theory. We explore the history of the problem, the connection to Hamiltonian paths and circuits, and some techniques for

The Topology of Knight's Tours on Surfaces

We investigate the homotopy classes of closed knight's tours on cylinders and tori. Specifically, we characterize the dimensions of cylindrical chessboards that admit closed knight's tours realizing

Mathematical Chess Problems

The Pawn Timmy had just been promoted to a Rook, and was being apprenticed to the King’s Rook; he was instructed to move slowly and cautiously, one square at a time.

Knight’s Tours on Rectangular Chessboards Using External Squares

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



Graphs an Introductory Approach

a marvellous introduction to graph theory, covering the basic ideas and showing how can be to in traffic cycles,

Amusements in Mathematics

MR. DUDENEY is famous as a composer of puzzles of a semi-mathematical character, and for some years questions by him of this kind have appeared regularly in several English periodicals. He has now

Mathematical Recreations and Essays

THIS edition differs from the third by containing chapters on the history of the mathematical tripos at Cambridge, Mersenne's numbers, and cryptography and ciphers, besides descriptions of some

Introductory Graph Theory

Graphs and hypergraphs

Knight's circuits and tours, Ars Combinatoria 17A

  • 1984

and H

  • S. M. Coxeter, Mathematical Recreations and Essays, University of Toronto Press, Toronto,
  • 1974