1. На клетчатом поле размером 4×4 клетки в правом верхнем углу находится робот-исполнитель. Он может выполнять команды: 1 — шаг вверх на одну клетку, 2 — шаг вниз на одну клетку, 3 — шаг влево на одну клетку, 4 — шаг вправо на одну клетку, 5 — закрасить текущую клетку. Робот должен закрасить все клетки поля, которые в шахматной раскраске имеют тот же цвет, что и клетка, в которой он стоит (правый верхний угол). При этом он не должен выходить за пределы поля. Запишите алгоритм в виде последовательности номеров команд (например: 5, 4, 4, 5, 3, ...). Алгоритм может содержать любое количество команд, но должен быть конечным и однозначным.

Начинаем с правой верхней клетки и идём змейкой по строкам. Команда 5 закрашивает клетку, а команды 3, 4 и 2 перемещают робота влево, вправо и вниз соответственно.

5, 3, 5, 3, 5, 3, 5, 2, 5, 4, 5, 4, 5, 4, 5, 2, 5, 3, 5, 3, 5, 3, 5, 2, 5, 4, 5, 4, 5, 4, 5

После каждой строки робот переходит на одну клетку вниз и закрашивает клетки следующей строки в обратном направлении. Все клетки посещены, границы поля не пересекаются.