The closed knight tour problem in higher dimensionsReport as inadecuate




The closed knight tour problem in higher dimensions - Download this document for free, or read online. Document in PDF available to download.

* Corresponding author 1 Computer Science Department Bristol 2 IMB - Institut de Mathématiques de Bordeaux 3 DPMMS-CMS

Abstract : The problem of existence of closed knight tours for rectangular chessboards was solved by Schwenk in 1991. Last year, in 2011, DeMaio and Mathew provide an extension of this result for $3$-dimensional rectangular boards. In this article, we give the solution for $n$-dimensional rectangular boards, for $n\geq 4$.

Keywords : Chessboard Hamiltonian cycle





Author: Bruno Golenia - Sylvain Golenia - Joshua Erde -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents