The closed knight tour problem in higher dimensionsReportar como inadecuado




The closed knight tour problem in higher dimensions - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

* 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





Autor: Bruno Golenia - Sylvain Golenia - Joshua Erde -

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



DESCARGAR PDF




Documentos relacionados