Главная / Читать / Блоги / Блог Ololoshko
21 июля 2012 21.07.12 76 4021

Ханойская башня [UPD2]

Так получилось, что день рождения блогов и день окончательного допиливания моей мини-игрульки магическим образом совпали. И я в связи с этим решил поздравить блоги с днюхой и преподнести им скромный подарок — The Towers of Hanoi

Собственно, саму головоломку придумал не я, а французский математик Эдуард Люка в 1883 году (доверимся вики насчет этой информации). Я лишь перевел её в электронную форму. Так же хочется просто показать вам эту увлекательную головоломку :)

UPD. Запилил уровни сложности: Новичок(5 секций), Любитель(8 секций), Профессионал(12 секций).

UPD2.-Добавил уровень сложности «Особый» (пользовательский выбор от 3 до 12 секций)-Добавил управление секциями с клавиатуры-Редизайн игры (знаю, что получилось чуть менее чем убого, но это максимум, что я пока могу сделать с графикой, увы)

Обновленная ссылка где-то поблизости...

Игра эта конечно не претендует на лавры полноценных видеоигр, но может кому-то приглянется :)

С днем рождения, блоги!

Теги
метка одна штука метка одна штука метка одна штука метка одна штука метка одна штука метка одна штука метка одна штука метка одна штука

Лучшие комментарии

Кстати, эту задачу я решаю на полном автомате, и только иногда сознание включается, и в такие моменты наступает мини-ступор на тему: «А что я делаю?».

Один в один :)
Сделано, хотя по моему, тут и без скринов все понятно.

Меня можно обогнать на 139 ходов ровно (минимум — 4095). Сам я не скоро соберусь повторить попытку, так как эта у меня заняла несколько часов. Конкретно, 4 часа, с 11 до 3 ночи.
Да, нашел «легенду», и провел вычисления. С учетом того, что судя по сообщениям я и различным помаркам мое прохождение 8 дисков заняло, ну, полчаса, может. Т.е. пока захотел, пока скачал, пока запустил… Хотя я расчитывал честный час. В общем, очень много миллиардов лет. :) Кажется, столько всей галактике нашей не дают.
В детстве такие пирамидки строил С:
Ага, значит мой алгоритм был верен! Просто я 2 хода у себя залажал, поэтому 257.
Такое происходит периодески и постоянно. Игра, кстати, учит еще и концентрации, и, в равной части, способности вернуться на рельсы алгоритмы, если что-то сбило.
Да, у ханойских башен оптимальное количество ходов расчитывается по формуле (2^n)-1.
Кстати, эту задачу я решаю на полном автомате, и только иногда сознание включается, и в такие моменты наступает мини-ступор на тему: «А что я делаю?». Очень медитативная штука. :)
Читай также