Анализ рекурсивного алгоритма решения задачи о ханойской башне на основе подстановок
Автор: Тюрин С.Ф.
Журнал: Вестник Пермского университета. Серия: Математика. Механика. Информатика @vestnik-psu-mmi
Рубрика: Информатика. Информационные системы
Статья в выпуске: 1 (40), 2018 года.
Бесплатный доступ
Анализируется система подстановок, описывающая рекурсивный алгоритм решения задачи о Ханойской башне. Показывается, что для трех стержней формируются 6 возможных подстановок переменных, обозначающих стержни и их глобальный и локальный смысл. Приводятся примеры подстановок в задаче для одного, двух и трех дисков.
Ханойская башня, рекурсия, подстановки
Короткий адрес: https://sciup.org/147245358
IDR: 147245358 | DOI: 10.17072/1993-0550-2018-1-56-61
Список литературы Анализ рекурсивного алгоритма решения задачи о ханойской башне на основе подстановок
- Коршунов Ю.М. Математические основы кибернетики: учеб. пособие для вузов. 3-е изд., перераб. и доп. М.: Энергоатомиздат, 1987.496 с. 2. Ханойские башни и Эдуард Люка. URL: http://ipuzzles.ru/tower-of-hanoi/eduard-luka-tower-of-hanoi/ (дата обращения: 10.01.2018).
- Окулов С.М., Лялин А.В. Ханойские башни. URL: http://files.lbz.ru/pdf/cC2810-9-ch.pdf (дата обращения: 10.01.2018).
- Схема резервного копирования "Ханойская башня". URL: http://www.acronis.com/ru-ru/support/documentation/ABR10/index.html #1432.html (дата обращения: 11.12.2017).
- Задача о ханойской башне. URL: http://math-info.hse.ru/f/2011-12/ling/ lecture1.pdf (дата обращения: 12.01.2018).
- Савин А. Ханойская башня. URL: http://ipuzzles.ru/tower-of-hanoi/savin-tower-of-hanoi/ (дата обращения: 17.01.2018).
- Тюрин С.Ф. Задача о Ханойской башне // Вестник Пермского национального исследовательского политехнического университета. Электротехника, информационные технологии, системы управления. 2016. №2(18). С. 85-97
- Миков А.И., Лапина О.Н. Вычислимость и сложность алгоритмов: учеб. пособие. Краснодар: Кубан. гос. ун-т, 2013. 79 с
- Ханойские башни и Эдуард Люка. URL: http://ipuzzles.ru/tower-of-hanoi/eduard-luka-tower-of-hanoi/ (дата обращения: 10.01.2018)
Статья научная
