Исполнитель Черепаха: алгоритм рисования фигур

Исполнитель Черепаха рисует линии, выполняя простые команды: переместиться, повернуть и управлять пером. Из этих действий можно составить алгоритм рисования квадрата, треугольника или целого узора. Результат зависит не только от чисел в командах, но и от начального положения и направления исполнителя. В интерактивной модели ниже меняйте число сторон и количество выполненных шагов: она покажет траекторию, угол поворота и текущие координаты.
Что умеет исполнитель Черепаха
Черепаха - учебная модель исполнителя алгоритмов. Представьте указатель на плоскости с прикреплённым пером. Он последовательно читает команды и не додумывает за автора программы, какую фигуру тот хотел получить. Команда «вперёд 100» перемещает указатель на 100 единиц в том направлении, куда он сейчас смотрит. Если перо опущено, остаётся след; если поднято, перемещение происходит без линии.
Команды «налево» и «направо» поворачивают сам указатель на заданный угол, но не перемещают его. Направление относительно Черепахи важно: после нескольких поворотов её «вперёд» может означать движение влево или вниз по экрану. Такая зависимость от предыдущих действий делает рисование удобным примером состояния исполнителя.
На видео обратное движение - именно повторный просмотр построения, а не дополнительная команда исходной программы. Светлый контур заранее показывает фигуру, тёмная линия - уже пройденную часть. Посмотрите, как после каждой стороны меняется направление движения, хотя команда перемещения остаётся одинаковой.
Состояние и система команд
Чтобы предсказать результат, удобно хранить четыре характеристики: координаты , направление, состояние пера и уже нарисованный след. Направление и координаты - разные вещи: поворот меняет первое, а движение меняет вторые. Поднятие пера не стирает уже нарисованную линию; оно влияет на будущие перемещения.
В школьных средах названия и доступные команды могут отличаться, поэтому сначала читайте условие. Здесь договоримся, что ось направлена вправо, ось - вверх, начальная точка , начальное направление - вправо, а перо опущено. Угол поворота измеряется в градусах. Это модель для разбора, а не утверждение о настройках любой программы.
В стандартном режиме Python-модуля turtle аналогичные действия задаются командами forward, left, right, penup и pendown. В других режимах начальная ориентация может отличаться. Смысл алгоритма сохраняется, когда исходные условия и команды записаны явно.
Алгоритм рисования квадрата
У квадрата четыре одинаковые стороны. После каждой стороны нужно повернуть налево на : это угол изменения направления, который в данном случае равен и внутреннему углу квадрата. Псевдокод выглядит так:
повторить 4 раза:
вперёд 100
налево 90°
Цикл сокращает запись: его тело состоит из двух команд, а число повторений равно четырём. Каждая команда тела выполняется по порядку, прежде чем начнётся следующее повторение. Такую последовательность можно изображать и блок-схемой; подробнее о ветвлениях и записи шагов рассказано в статье про блок-схему алгоритма.
Если заменить повороты налево на повороты направо, при том же старте квадрат окажется по другую сторону первой линии. В обоих случаях фигура замкнётся, но расположение на плоскости будет различаться. Последний поворот возвращает исходное направление: без него квадрат уже нарисован и позиция та же, но указатель смотрит вниз.
Пошаговая трассировка и длина пути
Запишем положение после каждого полного повторения, то есть после движения и поворота. Первое число в паре - координата по горизонтали, второе - по вертикали.
| Повторение | Положение после движения | Направление после поворота |
|---|---|---|
| 0 | вправо | |
| 1 | вверх | |
| 2 | влево | |
| 3 | вниз | |
| 4 | вправо |

Суммарный путь равен единицам. Перемещение между начальной и конечной точками равно нулю, потому что точки совпадают. Это разные величины: возвращение к началу не отменяет пройденного пути. В модели перо всё время опущено, поэтому длина нарисованной линии здесь тоже равна 400.
Для проверки можно временно убрать цикл и выписать все восемь команд. Затем отмечайте на бумаге и положение, и стрелку направления после каждого действия. Если в таблице появилась ошибка, найдите первую строку, где результат расходится с выполнением команды: исправлять последующие строки до этого бессмысленно.
Как выбрать угол для многоугольника
Для правильного выпуклого -угольника при обходе всех сторон направление совершает полный оборот на . Поэтому одинаковый поворот после каждой стороны равен . При трёх сторонах это , при четырёх - , при шести - . Длину стороны выбирают отдельно; в калькуляторе она всегда равна 100.
Поворот Черепахи - внешний угол, а не внутренний угол фигуры. Например, внутренний угол правильного треугольника равен , но после прохода стороны нужно повернуть на . При пяти сторонах получается ; при семи поворот примерно , хотя вычислять координаты лучше без промежуточного округления.
Калькулятор строит вершины последовательным сложением перемещений. Если текущий угол направления относительно положительной оси равен , а длина шага , то новые координаты равны и . После поворота налево к углу прибавляется . Небольшие погрешности машинных вычислений около нуля в показаниях округляются; они не означают разрыв фигуры. Сложение координат перемещения - частный случай работы с векторами; о том, как меняется их запись при смене осей, рассказывает статья о координатах вектора в новом базисе.
Попробуйте проверить расчёт на шестиугольнике с той же стороной. В калькуляторе выберите шесть сторон и сначала оставьте ноль повторений: золотая точка находится в начале, а видимый путь равен нулю. После первого шага она окажется в точке , после второго координаты будут приблизительно . Второе движение направлено под углом к горизонтали. Поворот после него подготавливает направление третьей стороны.
После всех шести повторений сумма поворотов равна , путь - 600, а конечная точка совпадает с начальной с точностью до округления. Меняя число выполненных повторений, сравнивайте координаты с нарисованными отрезками, а не только с контуром фигуры. Пунктир в интерактиве служит подсказкой о полном маршруте: при нулевом числе повторений он не обозначает уже нарисованную линию.
В задаче на бумаге полезно обозначить вершины буквами и рядом с каждой записать направление стрелки. Если стороны должны иметь другую длину, замените 100 в команде движения на нужное значение, оставив угол неизменным. Масштаб фигуры изменится, но число сторон и правило поворота сохранятся.
Поднятое перо и составной рисунок
Допустим, нужно нарисовать два отдельных квадрата. Первый цикл рисует фигуру, затем команда поднятия пера позволяет перейти к началу второго квадрата без соединительной линии. После опускания пера можно снова повторить алгоритм. Важно учесть направление после перехода: простое движение вперёд его не меняет, но другие команды среды могут работать иначе.
Составной рисунок удобно разбить на части: определить начальную точку каждого элемента, нарисовать его и перейти к следующему. Такое разбиение помогает проверить программу по частям. Похожий приём используется в других задачах с последовательной обработкой данных, например при поиске образцов в тексте: там состояние тоже обновляется после каждого шага, хотя сами операции совершенно другие.
Если рисунок не получился, сравните ожидаемый и фактический результат после первого цикла, а затем после перехода. Проверьте, не осталось ли перо поднятым и возвращает ли подпрограмма ожидаемое направление. Такой разбор полезнее случайной замены чисел: он показывает, какая именно команда нарушила замысел. Важно также различать построение маршрута по готовым командам и поиск маршрута: например, алгоритм Беллмана - Форда решает другую задачу - находит кратчайшие пути во взвешенном графе.
Частые ошибки
- Путают поворот с перемещением. Поворот меняет направление на месте; линию рисует движение с опущенным пером.
- Берут внутренний угол вместо внешнего. Для правильного треугольника нужны , а не .
- Не задают старт. Один и тот же список команд даёт повёрнутые или сдвинутые рисунки при разных начальных условиях.
- Считают только конечную точку. Возврат к старту сам по себе не гарантирует нужную форму и не означает нулевой путь.
- Забывают про перо. С поднятым пером Черепаха переместится, но сторона не появится.
FAQ
Почему квадрат замкнулся, но направление не восстановилось?
Вероятно, после последней стороны не было четвёртого поворота. Для замыкания линии достаточно вернуться в начальную точку; для восстановления состояния нужно отдельно проверить направление и положение пера.
Сколько команд выполняется при рисовании квадрата?
В приведённом цикле выполняются четыре движения и четыре поворота, всего восемь действий тела цикла. Служебную проверку цикла можно считать отдельно в зависимости от конкретной системы команд.
Всегда ли поворот равен ?
Эта формула подходит для последовательного обхода правильного выпуклого -угольника с одинаковым поворотом в одну сторону. Для произвольного многоугольника углы могут различаться, а для звёздчатого маршрута порядок соединения вершин другой.
Коротко
Алгоритм Черепахи задаёт последовательность движений и поворотов с учётом пера. Для квадрата со стороной 100 достаточно четыре раза пройти 100 и повернуть на ; путь равен 400. При трассировке проверяйте и координаты, и направление, а для правильного многоугольника используйте внешний поворот .
Читайте также

Трассировка алгоритма: таблица значений по шагам
Как выполнить трассировку алгоритма и составить таблицу значений переменных: подробный пример цикла, проверка условия, разбор присваивания и частых ошибок.

Алгоритм LZW: сжатие данных с помощью словаря
Алгоритм LZW по шагам: как строится словарь фраз, выдаются коды и восстанавливается исходная строка. Разберём пример, особый случай декодирования и оценку размера.

Блок-схема алгоритма: условный оператор
Как построить блок-схему алгоритма с условным оператором: обозначения, полное и неполное ветвление, пример проверки чётности и трассировка двух путей.

Кодирование длин серий RLE: примеры и расчёт
Как работает кодирование длин серий RLE: пошаговый разбор кодирования и декодирования, расчёт размера в байтах, условия эффективности и ограничения метода на примерах.

Обратная польская запись: как вычислять со стеком
Обратная польская запись простыми словами: как перевести выражение в постфиксную форму, вычислить его со стеком, сохранить порядок операндов и найти ошибку.

Перевод битов в байты и других единиц информации
Как перевести биты в байты и обратно, учитывать остаток, различать килобайты и кибибайты и пошагово решать задачи на размер файла и скорость передачи данных.