Ханойские башни
Про знаменитую игру Эдуарда Люка́ на Хабре не писа́л только ленивый. Кажется, все покровы сорваны и что-то ещё по поводу алгоритма добавить уже невозможно. Но нет, у данной темы есть ещё скрытые ресурсы. Сегодня, в частности, мы переделаем алгоритм решения этой головоломки в полноценную сортировку. (Зачем? Just for fun. В пятницу можно.) Читать полностью »
Рубрика «ханойская башня»
Сортировка «Ханойская башня»
2018-11-30 в 20:09, admin, рубрики: Алгоритмы, Блог компании Edison, логические игры, ненормальное программирование, Программирование, сортировка, ханойская башняХанойские башни — теоретическое решение без рекурсии
2017-01-05 в 1:44, admin, рубрики: алгоритм, Алгоритмы, математика, Программирование, теоретическое решение, теория, теория игр, формулы, ханойская башня, метки: ханойская башняЗадача Ханойских башен — одна из самых первых задач, которые предлагаются начинающим программистам, в основном, чтобы проиллюстрировать концепцию рекурсивных решений. В этой статье приводится метод, который позволяет теоретическим путем, без рекурсии, указывать оптимальное решение для текущего хода.