Задание 136 ГДЗ Семенов Рудченко 6 класс (Информатика)

Задача

Робот находится внутри тупика: горизонтального коридора без боковых выходов, закрытого с одного из концов (правого или левого — неизвестно). Составь алгоритм, выводящий Робота из этого коридора, если известно, что в начальном состоянии он находится на расстоянии 10 шагов до выхода из коридора и в 10 шагах до закрытого конца.

Подробный ответ

Робот стоит в тупике на расстоянии 10 шагов от выхода и 10 шагов от закрытого конца. Сначала нужно пройти 10 шагов в одну сторону. После этого проверяем, где находится стена слева:

если слева стена, значит Робот дошёл до закрытого конца и ему нужно идти вправо к выходу;
иначе слева нет стены, значит Робот уже направлен к выходу и нужно идти влево.

Так как до выхода и до закрытого конца одинаковое расстояние, после первых 10 шагов Робот окажется у одного из концов коридора и по наличию стены слева можно определить, в какую сторону двигаться дальше.