Enumeration of Some Closed Knight Paths
Combinatorics
2017-11-21 v1
Abstract
The aim of the paper is to enumerate all closed knight paths of length n over a square board of size n+1. The closed knight paths of length 4, 6 and 8 are classified up to equivalence. We determine that there are exactly 3 equivalence classes of closed knight paths of length 4, exactly 25 equivalence classes of closed knight paths of length 6 and exactly 478 equivalence classes of closed knight paths of length 8.
Cite
@article{arxiv.1711.06792,
title = {Enumeration of Some Closed Knight Paths},
author = {Stoyan Kapralov and Valentin Bakoev and Kaloyan Kapralov},
journal= {arXiv preprint arXiv:1711.06792},
year = {2017}
}
Comments
International Scientific Conference UNITEX-2017, Technical University of Gabrovo, 17-18 November 2017, Gabrovo, Bulgaria