Comments 12
Так вот оно что! Разрешилась многолетняя загадка!
Много лет назад. Еду в метро. Рядом сидит мужчина лет 60, в руках у него некая хрень с кольцами и он э... елозит (в ней, ей... ) в общем что-то пытается делать, причем как-то импульсно - несколько секунд активных движений, потом пауза.
Я задумался - вначале подумал, что вор-домушник тренируется, но прилюдно? Потом, что иллюзионист тренируется... но движения выглядели рваными и неотработанными. Так я и остался в неведении. И вот сейчас я узнал этот девайс! Теперь понятно почему такие движения, почему в метро, и т.п...
Читал о ней в книге "Программирование игр и головоломок" Ж. Арсака (в переводе изд. "Наука" 1990 г.). Кстати, очень увлекательная книжка. Даже здесь на Хабре разбирали некоторые игры из неё.
Хотите решить? - См. https://infojournal.ru/wp-content/uploads/2021/01/meleda.html
На фотографии неясно физическое устройство колец и веревок. Почему:
Последнее (крайнее правое) кольцо можно всегда снять или надеть на вилку. Любое другое кольцо можно снять или надеть только тогда, когда кольцо непосредственно справа от него надето, а все остальные справа — сняты.
Хотите решить? - См. https://infojournal.ru/wp-content/uploads/2021/01/meleda.html
К сожалению, у меня нет головоломки, поэтому я не знаю ответа. Но такие головоломки были. Пожалуйста, посмотрите первый комментарий. Его автор видел головоломку в руках человека, решавшего её.
Я Вам ответил.
Спасибо. Я считаю, что француский математик Эдуард ЛюкА, первым опубликовавший Ханойские башни, придумал их после знакомства с французским аналогом меледы.
Все проще, чем кажется (или нет?).
ЯндексАлиса: "
«Теория и практика строительства Ханойских башен»
Общая информация
Автор: Сергей Жигалик
Дата публикации: 10 сентября 2022 года
Объем: 274 страницы
Основное содержание
Книга представляет собой углубленное исследование классической головоломки «Ханойская башня», охватывая как теоретические, так и практические аспекты решения задачи.
Ключевые темы
Обобщенные варианты решения головоломки
Математические основы:
Концепция оптимального процесса
Теория «полного дерева разложения»
Формулы для определения количества шагов
Методология исследования
В книге рассматриваются:
Типы задач с очевидными решениями
Методы оптимизации решений
Универсальные алгоритмы для решения обобщенной задачи
Научные достижения
Формула Фрейма-Стюарта:
Анализ применимости
Методы нахождения коэффициентов
Теория декомпозиции:
Получение всех оптимальных разложений
Определение возможных решений
Практическая ценность
Книга предлагает:
Универсальный алгоритм для решения задачи с любым количеством дисков и стержней
Методы поиска всех возможных оптимальных решений
Теоретическую базу для дальнейших исследований
Целевая аудитория
Книга будет полезна:
Математикам и исследователям в области комбинаторики
Программистам, интересующимся алгоритмами
Студентам математических и компьютерных специальностей
Любителям математических головоломок
Особенности издания
Научный подход сочетается с практической применимостью, что делает книгу ценным ресурсом как для теоретических исследований, так и для практического применения в различных областях математики и информатики."
Головоломка «меледá»: история, алгоритм решения