Робота поместили в лабиринт на стартовую клетку (зелёная клетка). Направление «вперёд» робота соответствует направлению стрелки (см. Лабиринт). Робот должен, двигаясь по правилу…
Робота поместили в лабиринт на стартовую клетку (зелёная клетка). Направление «вперёд» робота соответствует направлению стрелки (см. Лабиринт). Робот должен, двигаясь по правилу «левой руки», пройти по лабиринту и попасть на клетку финиша (красная клетка). Определите, сколько клеток посетит робот, двигаясь по лабиринту по правилу «левой руки» от старта до финиша. Каждая посещённая роботом клетка считается по одному разу, включая клетки старта и финиша. Справочная информация Кратко алгоритм прохождения лабиринта по правилу «левой руки» можно сформулировать так: двигаясь по лабиринту, надо всё время касаться левой рукой его стены.
Цель: Понять
Решение:
- Правило "левой руки" гласит, что робот должен двигаться, касаясь левой рукой стены лабиринта. Это означает, что робот всегда будет поворачивать налево, пока он не сможет пройти вперед.
- Начнем с того, что робот находится в стартовой клетке (зеленой) и направлен вниз. По правилу "левой руки" он повернет налево и пойдет влево.
- После поворота налево, робот продвигается на одну клетку влево. Он продолжает двигаться в указанном направлении, пока не упрется в стену.
- При достижении стены, робот повернет еще раз налево и пойдет вверх.
- Робот продолжит движение, касаясь левой рукой стены, пока не дойдет до красной клетки (финиша).
Таким образом, робот посетит все клетки лабиринта, прочерченные на своем пути, включая стартовую и финишную клетки. Количество клеток, посещенных роботом, равно общему количеству клеток в лабиринте.
Если в лабиринте указано, например, 25 клеток, то робот посетит все 25 клеток, двигаясь по правилу "левой руки", для достижения финиша.
