6.01 Определение результатов работы простейших алгоритмов управления исполнителями

Решение программой

Напишем программу, используя библиотеку turtle для визуализации движения Черепахи по заданному алгоритму. Основная цель — построить линии по алгоритму, чтобы увидеть все пересечения отрезков. После построения линий мы можем оценить, сколько отдельных фигур образовано, не учитывая наложения. Для удобства визуализации используется масштабирование через переменную scale, иначе линии будут слишком маленькими. Все перемещения умножаются на scale. Также мы ставим точки в области просмотра, чтобы видеть распределение и пересечения линий.

from turtle import *  # Модуль для работы с исполнителем Черепаха

tracer(0)  # Ускорение анимации
scale = 40  # Масштаб рисунка
left(90)  # Поворот головы Черепахи на 90° влево (вдоль оси Y)

# Основной алгоритм Черепахи для построения линий
for _ in range(20):     # Повторяем 20 раз
    right(225)           # Поворот направо на 225°
    forward(7 * scale)   # Движение вперёд на 7 единиц масштаба

up()  # Поднимаем хвост для перемещений без рисования

# Проставление точек для визуализации области
for x in range(-20, 20):        # Перебор абсцисс точек
    for y in range(-20, 20):    # Перебор ординат точек
        goto(x * scale, y * scale)  # Перемещение Черепахи в точку (x, y)
        dot(3, "blue")               # Ставим синюю точку размера 3

update()  # Обновление экрана для отображения всех линий и точек
done()     # Завершение работы (окно остаётся открытым)

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

Решение Кумиром

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

Заметим, что голова черепахи направлена вдоль положительной оси абсцисс, поэтому до начала программы повернем голову черепахи на 90 градусов вправо.