pith. sign in

arxiv: 1311.4109 · v3 · pith:53LJDECRnew · submitted 2013-11-17 · 🧮 math.CO

Generalised Knight's Tours

classification 🧮 math.CO
keywords knightevengeneralisedtoursadmitsallowedalongaxes
0
0 comments X
read the original abstract

The problem of existence of closed knight's tours in $[n]^d$, where $[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)$ knight, which is allowed to move along any two axes of $[n]^d$ by $a$ and $b$ unit lengths respectively. Given an even number $a$, we show that the $[n]^d$ grid admits an $(a, 1)$ knight's tour for sufficiently large even side length $n$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.