Алгоритм расчёта шагов головоломки "Ханойская башня".
Головоломка Ханойская башня, рекурсивный алгоритм решения. Scratch 3.
Сегодня мы доработаем проект с головоломкой "Ханойская башня", рассмотренный ранее. Мы сделаем так, чтобы можно было управлять перемещением дисков при помощи мыши. Кроме того, наша программа будет способна продемонстрировать оптимальное решение этой головоломки для башни из произвольного количества дисков. Способ решения головоломки можно описать рекурсивно. Переместить башню из N элементов на нужную площадку означает переместить башню из N-1 элементов на вспомогательную площадку, переместить оставшийся...
Задача про Ханойские башни на Python
Здравствуйте, дорогие друзья. Сегодня мы решаем на Python задачу про Ханойские башни.
Вот условие задачи: даны три стержня, на один из которых может быть нанизано от трёх дисков. Диски отличаются размером и лежат меньший на большем. Задача заключается в том, чтобы перенести пирамиду из дисков на соседний стержень за наименьшее количество ходов, притом больший диск нельзя класть на меньший. А вот её решение: А теперь ещё раз дублируем код, но теперь уже в текстовом варианте (извините, без отступов,...