Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. Робот находится в левом нижнем углу огороженного пространства, имеющего форму прямоугольника. Размеры прямоугольника неизвестны. Где-то посередине прямоугольника есть вертикальная стена, разделяющая прямоугольник на две части. В этой стене есть один проход, при этом проход не является самой верхней или самой нижней клеткой стены. Точное расположение прохода неизвестно. Составьте алгоритм для Робота, перемещающий Робота в правый верхний угол прямоугольника. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться.
Шаблон алгоритма: три пустых поля подряд; затем пять циклов «нц пока [условие]», в каждом по одной команде в теле, «кц»; затем «кон».
Идея: подняться до верха, дойти вправо до разделяющей стены, спуститься вдоль неё до прохода, пройти через проход, дойти до правой границы и подняться в правый верхний угол.
Стена содержит не менее
Заполняем шаблон:
нц пока: сверху свободно, команда: вверх. Робот у верхней границы.
нц пока: справа свободно, команда: вправо. Робот в верхней строке у разделяющей стены. Проход не в верхней клетке, поэтому справа стена и цикл остановится.
нц пока: справа стена, команда: вниз. Робот спускается вдоль стены и остановится напротив прохода. Проход не в самой нижней клетке, поэтому Робот не врежется в нижнюю границу.
нц пока: справа свободно, команда: вправо. Робот проходит через проход и идёт до правой границы.
нц пока: сверху свободно, команда: вверх. Робот поднимается в правый верхний угол.
Циклы «пока» с проверкой условия подходят, когда размеры и положение прохода неизвестны: цикл сам останавливается, когда условие перестаёт выполняться. Условие «справа стена» удерживает Робота у стены, пока он не найдёт проход.
Три первые строки: вверх, вверх, вверх.
- нц пока сверху свободно — вверх — кц
- нц пока справа свободно — вправо — кц
- нц пока справа стена — вниз — кц
- нц пока справа свободно — вправо — кц
- нц пока сверху свободно — вверх — кц
кон
