Исполнитель Робот. Лабиринты

Лабиринты для Исполнителя Робот

В стандартный комплект Исполнителя Робот входят лабиринты нескольких уровней сложности. Начальный уровень позволяет познакомиться с общими принципами создания алгоритмов, реализуемых с помощью циклов с условиями. Второй и третий уровни сложности состоят из набора лабиринтов для отработки основных навыков алгоритмизации при работе с исполнителем типа Робот. Самыми сложными являются лабиринты продвинутого уровня, которые представляют собой своеобразные "лестницы".

Задания для Робота

Лабиринты начерчены на плоскости, разбитой на клетки. Лабиринты состоят из стен, находящихся между клетками. Длины стен неизвестны и могут составлять достаточно большое количество шагов Робота. Ширина проходов между стенами также неизвестна. Робот не может проходить через стены. Если Робот врежется в стену, то он разрушится.

Цель Робота — закрасить только помеченные клетки. Алгоритм должен быть написан с помощью команд, входящих в систему команд исполнителя.

Пример алгоритма для Лабиринта № 1

Вариант с двумя циклами

нц пока слева свободно
  влево
кц

нц пока не слева свободно
  закрасить
  вверх
кц

Более продвинутый вариант с циклом и условием

нц пока не снизу свободно или не слева свободно 
  если слева свободно то 
    влево 
  иначе
    закрасить
    вверх
  все
кц

Начальный уровень

Второй уровень

Третий уровень

Продвинутый уровень. "Лестницы"

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