Задача про ханойську вежу для повних бінарних двокольорових дерев
Loading...
Date
2020
Authors
Сушарник, Діана
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Уже протягом кількох сторіч задача про Ханойську вежу приваблює інтерес
математиків. На сьогоднішній день існує безліч варіацій та узагальнень цієї
головоломки: експерементують із кількістю кілків, дисків, розглядають задачі із
використанням кольорових елементів, смугасті задачі. Розраховують
кількість необхідних кроків і оптимальний алгоритм розв’язку. Але нові
варіанти і додаткові умови продовжують з’являтися, тож задача є гарним полем
для математичних роздумів.
Під час дослідження цієї теми авторка розглянула модифікацію задачі про Ханойську
вежу для бінарних дерев, а також узагальнений розв’язок до модифікованої
задачі. У роботі сформульовано правила для нової задачі на бінарних
двокольорових деревах і знайдено її розв’язок для дерева фіксованої висоти.
Цей напрямок можна продовжувати розвивати і знайти, наприклад,
узагальнений розв’язок задачі, або порахувати кількість необхідних кроків для
дерев більшої висоти, із використанням іншої кількості кольорів, динамічним
розфарбовуванням, тощо.
Description
Keywords
Ханойська вежа, бінарні дерева, модифікована задача, магістерська робота