Башни Ханоя с более чем 3 колышками

Question

Башни Ханоя с более чем 3 колышками

Я понимаю стандартное рекурсивное решение для Ханойских башен здесь.

Но что, если у меня есть переменное количество колышков и дисков? Будет ли решение, предоставленное здесь, всегда быть кратчайшим (или самым быстрым) путем от одной башни к другой? Если да, то почему?

0

computer-science towers-of-hanoi

Источник

user1110437 01 июл '13 в 21:39

1 ответ

Решение

Другие вопросы по тегам computer-science towers-of-hanoi

user1491895 01 июл '13 в 21:58 2013-07-01 21:58 · Accepted Answer · 2013-07-01 21:58

Википедия говорит

Оптимальное решение проблемы Ханойской башни с четырьмя колышками (так называемая головоломка Рива), не говоря уже о большем количестве колышков, остается открытой проблемой.

Я нашел это за 5 секунд поиска в Google "Общей проблемы Ханоя".