Так получилось, что день рождения блогов и день окончательного допиливания моей мини-игрульки магическим образом совпали. И я в связи с этим решил поздравить блоги с днюхой и преподнести им скромный подарок — The Towers of Hanoi
Собственно, саму головоломку придумал не я, а французский математик Эдуард Люка в 1883 году (доверимся вики насчет этой информации). Я лишь перевел её в электронную форму. Так же хочется просто показать вам эту увлекательную головоломку :)
UPD. Запилил уровни сложности: Новичок(5 секций), Любитель(8 секций), Профессионал(12 секций).
UPD2.-Добавил уровень сложности «Особый» (пользовательский выбор от 3 до 12 секций)-Добавил управление секциями с клавиатуры-Редизайн игры (знаю, что получилось чуть менее чем убого, но это максимум, что я пока могу сделать с графикой, увы)
Обновленная ссылка где-то поблизости...
Игра эта конечно не претендует на лавры полноценных видеоигр, но может кому-то приглянется :)
С днем рождения, блоги!
Лучшие комментарии
Жалко, что на SG нельзя удалять и редактировать сообщения.
Для восьми дисков, это минимальное возможное число.
Кстати, эту задачу я решаю на полном автомате, и только иногда сознание включается, и в такие моменты наступает мини-ступор на тему: «А что я делаю?».
Один в один :)
Гимп же с:
ПыКе
Всего три буквы: UPD
Сделано, хотя по моему, тут и без скринов все понятно.
Меня можно обогнать на 139 ходов ровно (минимум — 4095). Сам я не скоро соберусь повторить попытку, так как эта у меня заняла несколько часов. Конкретно, 4 часа, с 11 до 3 ночи.
Эх, вечно забываю про тег спойлера. Уж, извини, автор.
Да, нашел «легенду», и провел вычисления. С учетом того, что судя по сообщениям я и различным помаркам мое прохождение 8 дисков заняло, ну, полчаса, может. Т.е. пока захотел, пока скачал, пока запустил… Хотя я расчитывал честный час. В общем, очень много миллиардов лет. :) Кажется, столько всей галактике нашей не дают.
В детстве такие пирамидки строил С:
Ага, значит мой алгоритм был верен! Просто я 2 хода у себя залажал, поэтому 257.
Кстати, автору респект, и сорри за то, что не под спойлер кинул.
Такое происходит периодески и постоянно. Игра, кстати, учит еще и концентрации, и, в равной части, способности вернуться на рельсы алгоритмы, если что-то сбило.
Да, у ханойских башен оптимальное количество ходов расчитывается по формуле (2^n)-1.
Кстати, эту задачу я решаю на полном автомате, и только иногда сознание включается, и в такие моменты наступает мини-ступор на тему: «А что я делаю?». Очень медитативная штука. :)
Кстати, эту задачу я решаю на полном автомате, и только иногда сознание включается, и в такие моменты наступает мини-ступор на тему: «А что я делаю?». Очень медитативная штука. :)
Работает
Прошло полтора дня… :)
Почти два, даже.
Читай также
