«РОБОТ-1»

Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ остановится в той же клетке, с какой он начал движение?

начало

ПОКА <сверху свободно> вверх

ПОКА <слева свободно> влево

ПОКА <снизу свободно> вниз

ПОКА <справа свободно>вправо

КОНЕЦ

Ответ: Две.

Предпоследняя команда: "ПОКА < сверху свободно > вверх", значит, у клетки в которой он прекратит выполнение должно быть ограничение стенкой сверху. Кроме того, робот, прекратив выполнение этой команды, должен оказаться на одной строчке с клеткой, с которой он начал движение.

Клеток, удовлетворяющих условиям 1 и 2, всего две: Г3 и Д1, если нумеровать цифрами сверху вниз, а буквами слева направо. Представив себе движение робота в том случае когда он стартует из этих клеток, увидим, что в них он и вернется.

18. Исполнитель РОБОТ ходит по клеткам вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку указанном направлении. Робот выполнил следующую программу:

Вправо

Вверх

Влево

Вверх

Вправо

Вниз

Вправо

Вниз

Напишите программу за наименьшее возможное число команд, приводящую Робота из той же начальной клетки в ту же конечную

Ответ: Вправо, Вправо