Национално издателство "Аз-буки"
Министерство на образованието и науката
Wikipedia
  • Вход
  • Регистрация
Аз-буки Национално издателство за образование и наука
Няма резултати
Вижте всички резултати
  • Начало
  • За нас
    • За нас
    • Структура
    • Екип
    • Етика и правила
    • Документи
  • Вестник „Аз-буки“
  • Научните списания
    • Стратегии на образователната и научната политика
    • Български език и литература
    • Педагогика
    • Математика и информатика
    • Обучение по природни науки и върхови технологии
    • Професионално образование
    • История
    • Чуждоезиково обучение
    • Философия
  • Монографии, сборници
    • Демографска ситуация и пазар на труда в Благоевградска и Кюстендилска област
    • Proceeding of 1st International Conference on Environmental Protection and Disaster RISKs
    • България – Mакедония – Словения: междукултурни диалози в XXI век
    • Europe’s Core-Periphery Relations and Horizontal Disparities
    • България – Македония – Словения: Междукултурни диалози в ХXI век, ІІ част
    • Local and Regional Aspects of Natural Hazards
    • AДАПТИРАНА МЕТОДИКА НА ОБУЧЕНИЕТО ПО ИСТОРИЯ
    • Васил Левски. Из кривините на литературната иконография
    • България – Македония – Словения: международни диалози в ХХІ век 2
    • Gender World In Different Cultural Models
    • AДАПТИРАНА МЕТОДИКА НА ОБУЧЕНИЕТО ПО ИСТОРИЯ 2
    • Теоретичен модел за кумулативно лексикографиране на думи от чужд произход в българския език (върху основата на френскоезичната лексика)
    • БЪЛГАРСКИЯТ ЕЗИК, ЛИТЕРАТУРА И КУЛТУРА: ПЪТИЩА ПРЕЗ МУЛТИКУЛТУРНИЯ СВЯТ
    • Езиковото и литературно обучение в перспективите на гражданствеността
  • Проекти
  • Реклама
  • Абонамент
  • Контакт
  • Начало
  • За нас
    • За нас
    • Структура
    • Екип
    • Етика и правила
    • Документи
  • Вестник „Аз-буки“
  • Научните списания
    • Стратегии на образователната и научната политика
    • Български език и литература
    • Педагогика
    • Математика и информатика
    • Обучение по природни науки и върхови технологии
    • Професионално образование
    • История
    • Чуждоезиково обучение
    • Философия
  • Монографии, сборници
    • Демографска ситуация и пазар на труда в Благоевградска и Кюстендилска област
    • Proceeding of 1st International Conference on Environmental Protection and Disaster RISKs
    • България – Mакедония – Словения: междукултурни диалози в XXI век
    • Europe’s Core-Periphery Relations and Horizontal Disparities
    • България – Македония – Словения: Междукултурни диалози в ХXI век, ІІ част
    • Local and Regional Aspects of Natural Hazards
    • AДАПТИРАНА МЕТОДИКА НА ОБУЧЕНИЕТО ПО ИСТОРИЯ
    • Васил Левски. Из кривините на литературната иконография
    • България – Македония – Словения: международни диалози в ХХІ век 2
    • Gender World In Different Cultural Models
    • AДАПТИРАНА МЕТОДИКА НА ОБУЧЕНИЕТО ПО ИСТОРИЯ 2
    • Теоретичен модел за кумулативно лексикографиране на думи от чужд произход в българския език (върху основата на френскоезичната лексика)
    • БЪЛГАРСКИЯТ ЕЗИК, ЛИТЕРАТУРА И КУЛТУРА: ПЪТИЩА ПРЕЗ МУЛТИКУЛТУРНИЯ СВЯТ
    • Езиковото и литературно обучение в перспективите на гражданствеността
  • Проекти
  • Реклама
  • Абонамент
  • Контакт
Няма резултати
Вижте всички резултати
Аз-буки Национално издателство за образование и наука
Няма резултати
Вижте всички резултати
Начало Uncategorized

Algorithms for Construction and Enumeration of Closed Knight’s Paths

в Uncategorized
Reading Time: 1 min read
A A
  • About
  • Latest Posts
v.genkov@azbuki.bg
Latest posts by v.genkov@azbuki.bg (see all)
  • Нова възможност за млади учени - 23/08/2023
  • Очакват 63 000 първокласници на 15 септември - 23/08/2023
  • Майсторина дебатите - 23/08/2023

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

Влезте в системата, за да прочетете пълната статия
СподелянеTweet
Предишна статия

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

Следваща статия

Построяване на оста на две кръстосани прави

Следваща статия

Построяване на оста на две кръстосани прави

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

Алгоритмичните задачи от държавния зрелостен изпит по профилиращ предмет информатика за 2022 г.

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

  • Особености на минало свършено време
  • Над 400 българи от Молдова учат в родни университети
  • Обсъждаме академичен обмен с Черна гора
  • Дуалното влиза във висшите училища
  • 800 000 лв. за иновации в детски градини
  • 18 шестици на матурите през август
  • Над 100 нови жълти автобуса през 2023 г.
  • БАН отчита ръст на публикациите
  • Колкото повече, толкова повече
  • Още над 12 млн. лв. за защитени специалности
  • Усмивки, които стоплят
  • С желание и труд всичко се постига
  • Уроци по родолюбие в Хага
  • Адаптация в яслата и градината
  • Проф. д-р Станислав Семерджиев, ректор на НАТФИЗ: Светът не принадлежи само на талантливите
  • Техническият в София отвори врати
  • МУ – Пловдив, откри учебен корпус за 1200 студенти
  • Академичната година започна и в ХТМУ
  • 1170 първокурсници в МУ – София
  • Софийският университет – в престижна класация
  • Валентина Стоева, основател на фондация „Детски книги“: Насърчаването на четенето не е лесна задача
  • В община Гоце Делчев вече няма двусменен режим

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

+359 2 425 04 70

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

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

  • Къде можете да намерите изданията?
  • Вход за абонати
  • Начало
  • Контакт
  • Абонамент
  • Проекти
  • Реклама

Вестник „Аз-буки”

  • Вестник “Аз-буки”
  • Абонамент
  • Архив

Научните списания

  • Стратегии на образователната и научната политика – Научно списание
  • Български език и литература – Научно списание
  • Педагогика – Научно списание
  • Математика и информатика – Научно списание
  • Обучение по природни науки и върхови технологии
  • Професионално образование – Научно списание
  • История – Научно списание
  • Чуждоезиково обучение – Научно списание
  • Философия – Научно списание

Бюлетин

  • Достъп до обществена информация
  • Условия за ползване
  • Профил на купувача

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

  • Вход
  • Sign Up
Няма резултати
Вижте всички резултати
  • Начало
  • За нас
    • За нас
    • Структура
    • Екип
    • Етика и правила
    • Документи
  • Вестник „Аз-буки“
  • Научните списания
    • Стратегии на образователната и научната политика
    • Български език и литература
    • Педагогика
    • Математика и информатика
    • Обучение по природни науки и върхови технологии
    • Професионално образование
    • История
    • Чуждоезиково обучение
    • Философия
  • Монографии, сборници
    • Демографска ситуация и пазар на труда в Благоевградска и Кюстендилска област
    • Proceeding of 1st International Conference on Environmental Protection and Disaster RISKs
    • България – Mакедония – Словения: междукултурни диалози в XXI век
    • Europe’s Core-Periphery Relations and Horizontal Disparities
    • България – Македония – Словения: Междукултурни диалози в ХXI век, ІІ част
    • Local and Regional Aspects of Natural Hazards
    • AДАПТИРАНА МЕТОДИКА НА ОБУЧЕНИЕТО ПО ИСТОРИЯ
    • Васил Левски. Из кривините на литературната иконография
    • България – Македония – Словения: международни диалози в ХХІ век 2
    • Gender World In Different Cultural Models
    • AДАПТИРАНА МЕТОДИКА НА ОБУЧЕНИЕТО ПО ИСТОРИЯ 2
    • Теоретичен модел за кумулативно лексикографиране на думи от чужд произход в българския език (върху основата на френскоезичната лексика)
    • БЪЛГАРСКИЯТ ЕЗИК, ЛИТЕРАТУРА И КУЛТУРА: ПЪТИЩА ПРЕЗ МУЛТИКУЛТУРНИЯ СВЯТ
    • Езиковото и литературно обучение в перспективите на гражданствеността
  • Проекти
  • Реклама
  • Абонамент
  • Контакт

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

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
bg_BG
en_US bg_BG