暂无分享,去创建一个
In this paper we are concerned with knight's tours on high-dimensional boards. Our main aim is to show that on the $d$-dimensional board $[n]^d$, with $n$ even, there is always a knight's tour provided that $n$ is sufficiently large. In fact, we give an exact classification of the grids $[n_1] \times ... \times [n_d]$ in which there is a knight's tour. This answers questions of DeMaio, DeMaio and Mathew, and Watkins.
[1] Joe DeMaio,et al. Which Chessboards have a Closed Knight's Tour within the Rectangular Prism? , 2011, Electron. J. Comb..
[2] Donald E. Knuth. Leaper graphs , 1994 .
[3] Joe DeMaio. Which Chessboards have a Closed Knight's Tour within the Cube? , 2007, Electron. J. Comb..
[4] Allen J. Schwenk,et al. Which Rectangular Chessboards Have a Knight's Tour? , 1991 .
[5] Arthur T. Benjamin,et al. Across the board: The mathematics of chessboard problems , 2005 .