Разбор задачи B3 (демо ЕГЭ 2006)
3233241.
Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?
Определим программу 3233241:
вправо
вниз
вправо
вправо
вниз
влево
вверх
Изобразим траекторию движения робота по программе (синие стрелки) и траекторию для возврата в начальную клетку (розовые стрелки):
Черными овалами обозначены начальная и конечные клетки движения робота. Т.к. в лабиринте могут быть стены, для возврата в начальную клетку робот должен двигаться по тем же клеткам, что и в программе. Тогда он гарантированно не разрушится.
Траектория движения в начальную клетку состоит из команд:
влево (4)
вверх (1)
влево (4)
Получили последовательность команд: 414.