Робот находится внутри тупика: горизонтального коридора без боковых выходов, закрытого с одного из концов (правого или левого — неизвестно). Составь алгоритм, выводящий Робота из этого коридора, если известно, что в начальном состоянии он находится на расстоянии 10 шагов до выхода из коридора и в 10 шагах до закрытого его конца.
Рассмотрим два возможных случая. Если выход справа,
После этих
Если справа стены нет, выбранное направление вело к выходу: Робот уже вышел, дальнейших команд не требуется.
алг выход из тупика
нач
нц раз
если справа свободно
то вправо
все
кц
если справа стена
то
нц раз
влево
кц
все
кон
Проверим оба случая. При левом закрытом конце выход справа: первая часть проходит
Использованы изученные команды «если» и цикл «N раз». Для обычного поля Робота за открытым концом коридора движение свободно; замыкающая стена есть только со стороны тупика.
