Algorithms for Construction, Classification and Enumeration of Closed Knight's Paths
Combinatorics
2023-04-04 v1 Data Structures and Algorithms
Abstract
Two algorithms for construction of all closed knight's paths of lengths up to 16 are presented. An approach for classification (up to equivalence) of all such paths is considered. By applying the construction algorithms and classification approach, we enumerate both unrestricted and non-intersecting knight's paths and show the obtained results.
Keywords
Cite
@article{arxiv.2304.00565,
title = {Algorithms for Construction, Classification and Enumeration of Closed Knight's Paths},
author = {Stoyan Kapralov and Valentin Bakoev and Kaloyan Kapralov},
journal= {arXiv preprint arXiv:2304.00565},
year = {2023}
}
Comments
7 pages, 4 tables