arXiv++ Combinatorics

Browse math.CO papers from arXiv

Enumeration of Some Closed Knight Paths

Published: 2017-11-18
Comments: International Scientific Conference UNITEX-2017, Technical University of Gabrovo, 17-18 November 2017, Gabrovo, Bulgaria

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.

BibTeX

Loading...