Enumeration of Some Closed Knight Paths


Бакоев, Валентин (2017) Enumeration of Some Closed Knight Paths Proceedings of the Int. Sci. Conf. “UNITEX 2017”, Gabrovo (Bulgaria), 17-18 November 2017, pp. II-416 - II-418; Cornell University Library, https://arxiv.org/abs/1711.06792


 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.
  Доклад
 closed knight path, enumeration, equivalence


Природни науки, математика и информатика
Природни науки, математика и информатика Информатика и компютърни науки

Natural sciences, mathematics and informatics
Natural sciences, mathematics and informatics Informatics and Computer Science

 Издадено
  20214
 Валентин Бакоев

Научният архив поддържа инициативата за отворен достъп OAI 2.0 с начален адрес: http://da.uni-vt.bg/oai2/