|
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя четыре команды-приказа
и четыре команды проверки условия.
Команды-приказы:
|
вверх
|
вниз
|
влево
|
вправо
|
|
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены,
то он разрушится, и выполнение программы прервётся.
Другие четыре команды проверяют истинность условия отсутствия стены
у каждой стороны той клетки, где находится РОБОТ:
|
|
сверху свободно
|
снизу свободно
|
слева свободно
|
справа свободно
|
|
|
|
|
|
|
Цикл
ПОКА
условие
последовательность команд
КОНЕЦ ЦИКЛА
выполняется, пока
условие
истинно.
В конструкции
ЕСЛИ
условие
ТО
команда1
ИНАЧЕ
команда2
КОНЕЦ ЕСЛИ
выполняется
команда1
(если условие истинно) или
команда2
(если условие ложно). В качестве условий в конструкциях ПОКА и ЕСЛИ допускаются перечисленные выше элементарные условия и их комбинации с помощью союзов И и ИЛИ.
Сколько клеток лабиринта соответствуют требованию, что, начав в ней выполнение предложенной программы, РОБОТ уцелеет и остановится
в закрашенной клетке (клетка А1)?
|
НАЧАЛО
ПОКА
слева свободно
ИЛИ
сверху свободно
ЕСЛИ
сверху свободно
ТО
вверх
ИНАЧЕ
влево
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
|
|
|