Задача о Ханойских башнях, Ханойские башни |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Задача о Ханойских башнях, Ханойские башни |
Игорь |
Сообщение
#1
|
Гость |
Решить методом "разделяй и властвуй"("divide et impero").
Задача Ханойских башен. Даны три оси, обозначенные через 1, 2, 3 и n дисков разных диаметров с отверстиями посередине. В начале все диски расположены в убывающем порядке, на одной из осей(от основания к верхушке). Разработайте программу, которая переводит все диски на ось 2 с использованием оси 3, придерживаясь следующих правил: - На каждом шаге переносится только один диск - Любой диск может быть положен на только другой диск с большим диаметром. Указания. перенос диска с оси i на ось j может быть представлен, как пара(i,j), где i,j принадлежат (1,2,3), i<>j. Через H(m,i,j) обозначим ряд перестановок, необходимых для переноса первых m дисков(расположенных сверху) с оси i на ось j. Например: H(1,1,2)=(1,2); H(2,1,2)=(1,3),(1,2),(3,2); H(3,1,2)=(1,2),(1,3),(2,3),(1,2),(3,1),(3,2),(1,2). В общем случае H(m,i,j)=|(i,j),m=1; |H(m-1,i,k),(i,j),H(m-1,k,j),m>1. Где k=6-i-j. Как следствие, задача n дисков сводится к решению двух подзадач того же типа для (n-1) дисков. :o см. Ханойские башни ( http://forum.pascal.net.ru/index.php?showtopic=9254 ) Сообщение отредактировано: Altair - |
volvo |
Сообщение
#2
|
Гость |
Давай договоримся - не надо постить таким цветом и размером...
Поиск по форуму пробовал? Ханойские башни (графическое решение) + см. Ханойские башни ( http://forum.pascal.net.ru/index.php?showtopic=9254 ) Сообщение отредактировано: Altair - |
Guest |
Сообщение
#3
|
Гость |
Цитата(volvo @ 22.05.05 20:50) Давай договоримся - не надо постить таким цветом и размером... Поиск по форуму пробовал? Ханойские башни (графическое решение) OK искать не пробовал !! |
Текстовая версия | 16.05.2024 13:09 |