Knight's Tours in Higher Dimensions

Details Knight's Tours in Higher Dimensions Knight's Tours in Higher Dimensions

2012-02-24

arxiv.org/abs/1202.5548v1

Mathematics

Combinatorics

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Knight's Tours in Higher Dimensions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Knight's Tours in Higher Dimensions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Knight's Tours in Higher Dimensions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-290291