Система команд исполнителя РОБОТ, «живущего» в клетках прямоугольного лабиринта на плоскости:
.
При выполнении любой из этих команд РОБОТ перемещается на одну клетку в соответствующем направлении.
Четыре условия позволяют проверить отсутствие преград у каждой из сторон той клетки, где находится РОБОТ:
.
В цикле
команда выполняется, пока условие истинно, иначе происходит переход на следующую строку программы.
Если РОБОТ начнет движение в сторону стены, то он разрушится, и выполнение программы прервется.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?
[Демовариант ФИПИ, 2011.]