Algorithms for Construction, Classification and Enumeration of Closed Knight's Paths

04/02/2023

∙

by   Stoyan Kapralov, et al.

∙

0

∙

share

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.