English

Generalised Knight's Tours

Combinatorics 2016-10-27 v3

Abstract

The problem of existence of closed knight's tours in [n]d[n]^d, where [n]={0,1,,n1}[n]=\{0, 1, \dots, n-1\}, was recently solved by Erde, Gol\'{e}nia, and Gol\'{e}nia. They raised the same question for a generalised, (a,b)(a, b) knight, which is allowed to move along any two axes of [n]d[n]^d by aa and bb unit lengths respectively. Given an even number aa, we show that the [n]d[n]^d grid admits an (a,1)(a, 1) knight's tour for sufficiently large even side length nn.

Cite

@article{arxiv.1311.4109,
  title  = {Generalised Knight's Tours},
  author = {Nina Kamčev},
  journal= {arXiv preprint arXiv:1311.4109},
  year   = {2016}
}
R2 v1 2026-06-22T02:08:54.455Z