Prof. DSc. Stoyan Kapralov1), Assoc. Prof. Dr.Valentin Bakoev2),
Kaloyan Kapralov3)
1)University of Gabrovo (Bulgaria)
2)“St. Cyril and St. Methodius” University of Veliko Tarnovo (Bulgaria)
3)Sofia (Bulgaria)
https://doi.org/10.53656/math2023-2-1-alg
Abstract. Two algorithms for constructing 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. Two closed knight’s paths are called equivalent if one can be obtained from the other by applying one or more of the equivalences: translation, rotation, symmetry, or when the corresponding polygons (whose vertices are the cells visited by the knight), are geometrically congruent. By applying the construction algorithms and classification approach, we enumerate both nonequivalent and non-self-intersecting knight’s paths and show the obtained results. Some pedagogical aspects related to the problems under consideration and the teaching of subjects such as “Programming”, “Algorithms and Data Structures”, “Graph Algorithms” and “Competitive Programming” are also discussed.
Keywords: knight graph; closed knight’s path; nonequivalent path; non-self-intersecting path; equivalence; enumeration
Свързани статии:
Процесът на приобщаване и ценностната система на учителя
Инспектиране на училищата във Bарненско-преславска епархия / Bарненска губерния през 70-те години на ХIХ век
Монография за Kримската война (1853 – 1856) и българските земи, представени посредством оригинален френски източник от епохата
75 години световна организация ОМЕП: предучилищното образование в България в перспективата на международния педагогически опит
