Конструируем роботов на LEGO® MINDSTORMS® Education EV3. Ханойская башня

А. А. Валуев
КОНСТРУИРУЕМ
РОБОТОВ

на 

В. В. Тарапата
А. В. Красных
А. А. Салахова

MINDSTORMS
Education EV3
LEGO

Ханойская
башня

2-е издание,
электронное

Лаборатория знаний
Москва
2022

УДК 373.167
ББК 32.97
Т19

С е р и я о с н о в а н а в 2016 г.
Ведущие редакторы серии Т. Г. Хохлова, Ю. А. Серова
Тарапата В. В.
Т19
Конструируем
роботов
на
LEGO

R
○
MINDSTORMS

R
○

Education
EV3.
Ханойская
башня
/
В. В. Тарапа-
та, А. В. Красных, А. А. Салахова. — 2-е изд., электрон. —
М. : Лаборатория знаний, 2022. — 88 с. — (РОБОФИШ-
КИ). — Систем. требования: Adobe Reader XI ; экран 10". —
Загл. с титул. экрана. — Текст : электронный.
ISBN 978-5-00101-971-8
Стать гениальным изобретателем легко! Серия книг «РОБО-
ФИШКИ» поможет вам создавать роботов, учиться и играть
вместе с ними.
С помощью деталей конструктора LEGO

R
○ MINDSTORMS

R
○

Education EV3 вы сможете собрать робот-манипулятор, решающий 
головоломку «Ханойская башня» с тремя дисками.
Для
технического
творчества
в
школе
и
дома,
а
также
на занятиях в робототехнических кружках.
УДК 373.167
ББК 32.97

Деривативное издание на основе печатного аналога: Конструируем 
роботов на LEGO

R
○ MINDSTORMS

R
○ Education EV3. Ханойская 
башня / В. В. Тарапата, А. В. Красных, А. А. Салахова. —
М. : Лаборатория знаний, 2018. — 81 с. : ил., [4] с. цв. вкл. —
(РОБОФИШКИ). — ISBN 978-5-00101-158-3.

В соответствии со ст. 1299 и 1301 ГК РФ при устранении ограничений, установленных
техническими средствами защиты авторских прав, правообладатель вправе требовать от
нарушителя возмещения убытков или выплаты компенсации

ISBN 978-5-00101-971-8
© Лаборатория знаний, 2018

Издание, которое вы держите сейчас в руках, — это не просто описание 
и практическое руководство по выполнению конкретного увлекательного 
проекта по робототехнике. И то, что в результате вы самостоятельно 
сумеете собрать своими руками настоящее работающее устройство, — 
это, конечно, победа и успех!
Но главное — вы поймёте, что такие ценные качества характера, 
как терпение, аккуратность, настойчивость и творческая мысль, проявленные 
при работе над проектом, останутся с вами навсегда, помогут 
уверенно создавать своё будущее, стать реально успешным человеком, 
независимо от того, с какой профессией свяжете жизнь.
Создавать будущее — сложная и ответственная задача. Каждый день 
становится открытием, если он приносит новые знания, которые затем 
могут быть превращены в проекты. Особенно это важно для тех, кто 
выбрал дорогу инженера и технического специалиста. Знания — это 
база, которая становится основой для свершений.
Однако технический прогресс зависит не только от знаний, но и от 
смелости создавать новое. Всё, что нас окружает сегодня, придумано 
инженерами. Их любопытство, желание узнавать неизведанное и конструировать 
то, чего никто до них не делал, и создают окружающий 
мир. Именно от таких людей зависит, каким будет наш завтрашний 
день. Только идеи, основанные на творческом подходе, прочных знаниях 
и постоянном стремлении к новаторству, заставляют мир двигаться 
вперёд.
И сегодня, выполнив этот проект и перейдя к следующим, вы сделаете 
очередной шаг по этой дороге.

Команда Программы «Робототехника:
Инженерно-технические кадры инновационной России»
Фонда Олега Дерипаска «Вольное дело»

Здравствуйте! 

Дорогой друг!

Как видно, ты уже совсем не новичок в LEGO, раз добрался до набора 
LEGO® MINDSTORMS® Education EV3 и, конечно, быстро собрал всё, 
что там предлагалось!
Что же делать теперь? Набор дорогой, выбрасывать жалко, а у младшего 
братика (если он есть) пока другие игрушки. Не расстраивайся! 
Мы тебе поможем.
Из этого набора можно собрать ещё много интересных и полезных 
вещей. Хотел бы ты собрать робота для решения одной из древнейших 
головоломок, которая и по сей день остаётся любимой и заниматель-
ной? Может быть, именно твой робот обойдёт монахов, решающих за-
дачу «Ханойская башня»?

Задумайся над этим!

Фактически за какой-то час работы 
ты сумеешь пройти многовековой 
путь изобретателей прошлого! Поче-
му в настоящее время такое ста-
ло возможно? Можно ли изобрести 
что-нибудь новое, не зная, какие ма-
шины и механизмы существовали в 
прош лом? Как интереснее работать —
одно му или вместе с другом?

Внимание!

Ты 
можешь 
собрать 
свои 
достижения 
в ро бототехнике в электронное портфолио! 
Фотографируй или фиксируй на видео ре-
зультаты своей работы, чтобы потом пред-
ставить их для участия в творческих кон-
курсах. Результаты конкурсов и олимпиад 
засчитываются при поступлении в профес-
сиональные учебные заведения.

Тайна Ханойской башни

Независимо от возраста многие любят решать головоломки. Одной из 
самых любимых и занимательных головоломок считается «Ханойская 
башня», имеющая к тому же захватывающую легенду. Самое интересное 
в её легенде то, что там нет Ханоя. Эту игру в 1883 году представил 
миру Франсуа Эдуард Анатоль Люка (1842–1891), математик и пред-
приниматель. Он стал продавать игрушку, которую сопроводил анно-
тацией в виде рассказа путешественника — некоего профессора Клауса 
из университета Ли-Су-Стьян (Li-Sou-Stian), посетившего индуистский 
монастырь в далёком городе Бенарес. Вскоре первая дополнительная 
головоломка была разгадана — покупатели поняли, что имя профессора 
(Claus) было анаграммой собственного имени Франсуа Люка (Lucas).
Вернёмся к игре. По легенде, сопровождающей головоломку, в нача-
ле времён могущественный индуистский бог Брахма, олицетворяющий 
творческое начало, решил наказать провинившихся монахов Великого 
храма Бенареса, в котором находился бронзовый диск, отмечавший се-
редину мира. В ярости бог воздвиг на диске три алмазных стержня и на 
один из них возложил 64 диска из чистого золота — от самого большого 
у основания стержня до крошечного на его конце. Священнослужители 

Рис. 1. Игрушка «Ханойские башни» 
из дерева (источник: google.com)

Рис. 2. Портрет Франсуа Люка 
(источник: ru.Wikipedia.org)

должны перенести все диски на другой стержень с единственным условием: 
больший диск не должен никогда лежать на меньшем. Когда все 
64 диска будут перенесены, наступит конец света! И монахи стараются 
изо дня в день, не покладая рук…
Странная ситуация: после окончания игры произойдёт конец света, 
а монахи стараются приблизить этот момент. Дело в том, что в легенде 
подразумевается конец этого света, то есть мира, в котором 
есть страдания, боль и несправедливость. Когда игра закончится, все 
попадут в мир бесконечной радости и счастья. То есть наказание монахов 
заключается как раз в том, что конец света не может случиться 
раньше, чем они перенесут диски. Всего они должны совершить 
18 446 744 073 709 551 615 перемещений, что отодвигает их цель на 
сотни миллиардов лет, даже если они будут работать без сна, отдыха 
и очень быстро. Город для действия легенды был выбран далеко не 
случайно. Бенарес (он же Варанаси) в индуистской космологии является 
центром Земли. Для буддистов он имеет такое же значение, как 
Ватикан — для католиков. В этом городе, главном и оттого великом, 
всегда пребывали наиболее мудрые и учёные последователи Брахмы. 
Как ты можешь знать, многие великие открытия и достижения в математике 
и смежных областях были сделаны в Индии. Например, там 
появились шахматы и десятичная система счисления.
Легенда за годы обрастала новыми подробностями, меняла место 
действия, количество дисков, изменялись другие детали сюжета. Подробнее 
узнать о легенде и авторе игры ты можешь в книге С. М. Окулова 
и А. В. Лялина «Ханойские башни».
Классический вариант игры предусматривает три стержня и различающиеся 
по размеру кольца. Рекурсивный алгоритм для решения гоРис. 
3. Вид на современный Бенарес (источник: pixabay.com)

ловоломки с тремя стержнями и n 
дисками таков. 
1. Перенести башню из n-1 дисков 
на второй стержень.
2. Перенести самый большой, n-й, 
диск на третий стержень.
3. Перенести башню из n-1 дисков 
на третий стержень.
Минимальное количество ходов для решения составит 2n  – 1, где n —
это число дисков. В информатике задачу «Ханойская башня» часто 
рассматривают на уроках программирования при изучении рекурсии. 
Раз речь зашла о программировании, значит, процесс можно авто-
матизировать. Ж. Арсак в книге «Программирование игр и голово-
ломок» опубликовал рассказ «Ханойские башни. Печальный конец 
Паскаля-младшего». В нём главный герой утверждает, что легенда 
о задаче «Ханойская башня» реальна. В письме к своему бывшему 
преподавателю он описывает своё путешествие в Ин дию в составе ту-
ристической груп пы. К нему как к программисту обратились с прось-
бой прийти в храм священнослужители Брахмы. Пас каль- младший 
удивился и сказал, что его обманывают, ведь каждому известно, что 
головоломку придумал преподаватель Люка из Университета Сент-
Луи. Священнослужители же поведали, что произошло великое за-
блуждение в мире и действительно монахи храма Брахмы переносят 
диски с одного алмазного стержня на другой, а Люка всего лишь 
обнародовал историю, рассказанную ему путешественником. Особую 
тревогу у служителей Брахмы вызывало время, требуемое для реше-
ния головоломки. Настоятель храма поведал, что монахи привлекали 
также учёного из США, который анализировал задачу и пытался на-
писать программу для робота-манипулятора. Но робот проводил опе-
рации медленнее, чем натренированные монахи, отточившие навыки 
до совершенства. Затем монахи изменили задачу и стали перемещать 
диски, используя четыре стержня, что должно было ускорить процесс. 
Однако монахам сложно было запомнить нужную последовательность 
перемещения, и процесс значительно замедлялся. Поэтому настоятель 
обратился к Паскалю-младшему с просьбой о создании робота-мани-
пулятора для решения задачи уже с четырьмя стержнями. На вопрос, 
будет ли считаться трудом монахов работа манипулятора, настоятель 
лишь улыбнулся и ответил, что робота создают люди и люди же пи-
шут программу. И Паскаль-младший действительно написал програм-
му и собрал манипулятор, решавший головоломку «Ханойская баш-
ня» с четырьмя стержнями. 
А сможешь ли ты создать робот-манипулятор и написать к нему 
программу, инженер? Вперёд!

Кстати! Знакомая всем с детства и встре-
чаемая фактически в каждой газете или 
журнале головоломка — кроссворд — была 
изобретена в 1913 году Артуром Винном.

Обозначения

В тексте тебе встретятся обозначе-
ния, которые мы сейчас поясним на 
примерах.

1. Балка 7-модульная, или балка 
№ 7 — это балка с семью отверсти-
ями.
2. 3-модульный штифт — штифт, 
длина которого равна длине балки 
№ 3.
3. Ось 5-модульная, или ось № 5 —
ось, длина которой равна длине бал-
ки № 5.

Оборудование:

• Базовый набор LEGO® MIND STORMS® 

Education EV3.

• Компьютер 
(минимальные 
системные 

требования): Windows XP, Vista, Win-

dows 8 (за исключением METRO), Win-

dows 10 (32/64 бит), оперативная па-

мять не менее 1 Гб, процессор — 1,6 ГГц 

(или быстрее), разрешение экрана — 

1024 600, свободное место на диске —

5 Гб.

• Программное обеспечение LEGO® MIND -

STORMS® Education EV3 (LME-EV3).

Этап 1. Устройство 
робота-манипулятора

Рассмотри модель робота-манипулятора, собранную на основе набора 
LEGO® MINDSTORMS® Education EV3.
Попробуй выделить в ней рабочие детали — «клешню», которой он 
делает захват предмета; рычаг, позволяющий опускать и поднимать 
«клешню»; поворотный механизм, обеспечивающий вращение манипу-
лятора; датчик касания в нижней части для калибровки угла поворота; 
датчик касания в верхней части рычага для калибровки высоты захва-
та-«клешни».
Обрати внимание, на вклейке в таблице даны все детали, которые 
потребуются тебе для сборки. Эта таблица поможет быстро найти то, 
что необходимо, и не ошибиться при конструировании.
Вот так выглядит робот-манипулятор, которого тебе предстоит собрать.

Этап 2. Сборка 
робота-манипулятора

ШАГ 1.  СБОРКА ОСНОВАНИЯ МАНИПУЛЯТОРА И РЕДУКТОРА
ПРИВОДА ПОВОРОТА СТРЕЛЫ

• угловая балка, 3 7-модульная, серая, 2х;

• угловая балка, 3 5-модульная, белая, 2х;

• угловая балка, 2 4-модульная, красная, 

2х;

• ось, 6-модульная, чёрная, 2х;

• ось с головкой, 8-модульная, тёмно-се-

рая, 1х;

• труба, 2-модульная, серая, 3х;

• стрелка, 3-модульная, белая, 1х;

• соединительный штифт с фрикционной 

муфтой, 2-модульный, чёрный, 6х;

• соединительный штифт с фрикционной 

муфтой/осью, 2-модульный, синий, 6х;

• соединительный штифт с фрикционной 

муфтой, 3-модульный, синий, 8х;

• соединительный 
штифт 
со 
втулкой, 

3-мо дульный, красный, 10х;

• двойной соединительный штифт, 3 3- 

мо дульный, серый, 2х;

• угловой соединительный штифт, 3 3- 

модульный, серый, 2х;

• большой мотор, 1х;

• двойное коническое зубчатое колесо, 

12 зубьев, чёрное, 1х;

• двойное коническое зубчатое колесо, 

36 зубьев, чёрное, 1х;

• датчик касания, 1х;

• кабель, 25 см, 2х;

• модуль EV3, 1х.

Детали для сборки: 

• рама, 5 7-модульная, серая, 2х;

• балка, 3-модульная, зелёная, 1х;

• балка, 5-модульная, серая, 1х;

• балка, 9-модульная, серая, 3х;

• балка, 15-модульная, белая, 2х;

• двойная угловая балка, 3 7-модульная, 

белая, 1х;