Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
вверх вниз влево вправо
При выполнении этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо.
Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится РОБОТ:
сверху
свободноснизу
свободнослева
свободносправа
свободно
Цикл
ПОКА < условие> команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ остановится в той же клетке, с которой он начал движение?
НАЧАЛО
ПОКА <сверху свободно> вверх
ПОКА <слева свободно> влево
ПОКА<снизу свободно> вниз
ПОКА<справа свободно> вправо
Выясним, что необходимо, чтобы РОБОТ остановился в той же клетке, с которой он начал движение. Так как программа заканчивается командой "ПОКА <справа свободно> вправо", следовательно, для того, чтобы робот остановился в той же клетке, с которой он начал движение, необходимо, чтобы у этой клетки была стенка справа (условие 1). Этому условию удовлетворяют все клетки правой стенки лабиринта и еще пять клеток кроме нее. Предпоследняя команда: "ПОКА<снизу свободно> вниз", следовательно, у клетки в которой он прекратит выполнение должно быть ограничение стенкой снизу. Кроме того, робот, прекратив выполнение этой команды, должен оказаться в одной строке с клеткой, с которой он начал движение (условие 2).
Клеток, удовлетворяющих условиям 1 и 2, всего три: Е6, Е5 и Б2, если нумеровать цифрами сверху вниз, а буквами слева направо.

