Ранжир

Модератор: SergR

Аватара пользователя
cubatar
Старожил
Сообщения: 2342
Зарегистрирован: 03 май 2015, 21:22
Откуда: Кимовск, Тульская обл.
Пол: Не выбран
Страна: Russia
Возраст: 61

Ранжир

Сообщение cubatar » 24 ноя 2017, 11:11

Это ещё ода головоломка из советских времен на тему "Ханойской башни"

Screenshot_6.jpg


Эта головоломка описана в книге Кириченко И. и говорится о решение за 255 ходов

Screenshot_8.jpg


Я не знаю, заложена ли в программе функция решения задач такого типа, но программе не хватило памяти.
У вас нет необходимых прав для просмотра вложений в этом сообщении.
С уважением, cubatar!

#1
Horse
Новичок
Сообщения: 3
Зарегистрирован: 08 ноя 2015, 14:07
Откуда: Минск
Пол: Не выбран
Страна: Belarus

Re: Ранжир

Сообщение Horse » 01 дек 2017, 00:02

Это же обычные ханойские башни. Не нужно никакой программы. Алгоритм правильного решения давно известен. для заданного количества колец (читай чисел) n количество перекладываний вычисляется по формуле 2 в степени n минус 1

#2
Horse
Новичок
Сообщения: 3
Зарегистрирован: 08 ноя 2015, 14:07
Откуда: Минск
Пол: Не выбран
Страна: Belarus

Re: Ранжир

Сообщение Horse » 01 дек 2017, 00:04


#3
Аватара пользователя
PROLD
Старожил
Сообщения: 2157
Зарегистрирован: 07 мар 2016, 11:18
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Re: Ранжир

Сообщение PROLD » 01 дек 2017, 00:41

Все верно, Horse, но суть не только найти короткое решение (а оно математически давно известно), но и глянуть все же на движение элементов. Красоту никто не отменял.

#4
Horse
Новичок
Сообщения: 3
Зарегистрирован: 08 ноя 2015, 14:07
Откуда: Минск
Пол: Не выбран
Страна: Belarus

Re: Ранжир

Сообщение Horse » 01 дек 2017, 17:54

Полностью согласен

#5

Вернуться в «Sliding Block Puzzle»

Кто сейчас на конференции

Сейчас этот форум просматривают: CommonCrawl [Bot] и 0 гостей