"Az-buki" National Publishing House
Ministry of Education and Science
Wikipedia
  • Login
  • Registration
Аз-букиAz-buki National Publishing House for Education and Science
Няма резултати
Вижте всички резултати
  • Main Page
  • About us
    • About us
    • Who we are
    • Team
    • Ethics
    • Documents
  • Az-buki Weekly
  • Journals
    • Strategies for Policy in Science and Education
    • Bulgarian Language and Literature
    • Pedagogika-Pedagogy
    • Mathematics and Informatics
    • Natural Science and Advanced Technology Education
    • Vocational Education
    • Istoriya-History journal
    • Chuzhdoezikovo Obuchenie-Foreign Language Teaching
    • Filosofiya-Philosophy
  • Editions
  • Projects
  • Advertising
  • Subscribe now
  • Contact
  • en_US
  • bg_BG
  • Main Page
  • About us
    • About us
    • Who we are
    • Team
    • Ethics
    • Documents
  • Az-buki Weekly
  • Journals
    • Strategies for Policy in Science and Education
    • Bulgarian Language and Literature
    • Pedagogika-Pedagogy
    • Mathematics and Informatics
    • Natural Science and Advanced Technology Education
    • Vocational Education
    • Istoriya-History journal
    • Chuzhdoezikovo Obuchenie-Foreign Language Teaching
    • Filosofiya-Philosophy
  • Editions
  • Projects
  • Advertising
  • Subscribe now
  • Contact
  • en_US
  • bg_BG
Няма резултати
Вижте всички резултати
Аз-буки Az-buki National Publishing House for Education and Science
Няма резултати
Вижте всички резултати
Main Page Uncategorized

Algorithms for Construction and Enumeration of Closed Knight’s Paths

v.genkov@azbuki.bg by v.genkov@azbuki.bg
29-04-2023
in Uncategorized
A A

Stoyan Kapralov1), 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

Log in to read the full text Your Image Description

Свързани статии:

Default ThumbnailA New Study Concerning the Byzantine-Bulgarian Relations in the Early Medieval Epoch Default ThumbnailThe Ability to Learn – a Basic Prerequisite for Competence and Fulfilment Default ThumbnailMethodology and Recommendations for Improving the Commercial Processes of Catering in Hospitals Default ThumbnailDimensions of the Value Approach in the Academic Training and Practice of Social Workers

Последвайте ни в социалните мрежи

shareTweet
Previous article

15 двойки пеликани гнездят в резервата „Сребърна“

Next article

Constructing the Common Perpendicular of Two Skew Lines

Next article

Constructing the Common Perpendicular of Two Skew Lines

Dual form of Obtaining Education in the Mathematics Teachers Training System: Employers‘ Position

The Algorithmic Tasks from the State Graduation Examination in the Profiling Subject of Informatics for 2022

Последни публикации

  • Приказната история за „Вълшебните обувки на Кая“ с премиера в Столична библиотека
  • Студентка и учител вдъхват нов живот на детско отделение в Кюстендил
  • 120 години дух, воля и просвещение
  • Зам.-министър Наталия Михалевска: Образователните маршрути са пъзел от знание и преживяване
  • Държавата осигурява средства за българските полярни изследвания
  • Започват обученията на учители, които ще подготвят бъдещите олимпийци
  • Носителят на Нобел за мир Мария Мачадо: „Изборът беше между бюлетини и куршуми“
  • Право на отпуск за обучение – какво предвижда законът
  • Учени от INSAIT: Популярните GPT модели са склонни да „решават“ грешни математически задачи
  • МОН публикува концепция за стандартите за ранно учене и грижи
  • „Училище за успех“ търси нови посоки за образование
  • ТКЗС – драмата, сполетяла българското село
  • За термина ейджизъм
  • Юлиана Ефремова, началник на РУО – Перник: Отговорни сме да научим децата да мислят критично
  • Снимка на броя: На гости в тренировъчния център на ВМА
  • Ласло Краснахоркаи спечели Нобеловата награда за литература
  • Сп. „Чуждоезиково обучение“, книжка 4/2025, година XLXII
  • Филмът „Заведи ме вкъщи“ в контекста на киното за деца в България
  • В ироничното „царство“ на Музил
  • Възрожденските писатели за българския език: Иван Вазов за чуждите думи, падежите, членуването и правописанието
  • Езикът на реставрацията на фотографии: културно наследство и методологии
  • „Impatient Women“ or The Future of The Values/Values of the Future

София 1113, бул. “Цариградско шосе” № 125, бл. 5

+0700 18466

izdatelstvo.mon@azbuki.bg
azbuki@mon.bg

Полезни линкове

  • Къде можете да намерите изданията?
  • Вход за абонати
  • Main Page
  • Contact
  • Subscribe now
  • Projects
  • Advertising

Az-buki Weekly

  • Вестник “Аз-буки”
  • Subscribe now
  • Archive

Scientific Journals

  • Strategies for Policy in Science and Education
  • Bulgarian Language and Literature
  • Pedagogika-Pedagogy
  • Mathematics and Informatics
  • Natural Science and Advanced Technology Education
  • Vocational Education
  • Istoriya-History journal
  • Chuzhdoezikovo Obuchenie-Foreign Language Teaching
  • Filosofiya-Philosophy

Newsletter

  • Accsess to public information
  • Условия за ползване
  • Профил на купувача

© 2012-2025 Национално издателство "Аз-буки"

Welcome Back!

Login to your account below

Forgotten Password? Sign Up

Create New Account!

Fill the forms bellow to register

All fields are required. Log In

Retrieve your password

Please enter your username or email address to reset your password.

Log In
en_US
bg_BG en_US
  • Login
  • Sign Up
Няма резултати
Вижте всички резултати
  • Main Page
  • About us
    • About us
    • Who we are
    • Team
    • Ethics
    • Documents
  • Az-buki Weekly
  • Journals
    • Strategies for Policy in Science and Education
    • Bulgarian Language and Literature
    • Pedagogika-Pedagogy
    • Mathematics and Informatics
    • Natural Science and Advanced Technology Education
    • Vocational Education
    • Istoriya-History journal
    • Chuzhdoezikovo Obuchenie-Foreign Language Teaching
    • Filosofiya-Philosophy
  • Editions
  • Projects
  • Advertising
  • Subscribe now
  • Contact
  • en_US
  • bg_BG

© 2012-2025 Национално издателство "Аз-буки"