Робот находится в одной из клеток квадрата 2х2. В квадрате есть одна горизонтальная стенка шириной в одну клетку, где именно — неизвестно. Роботу надо оказаться в правой верхней клетке квадрата.

**Допущение: Требуется написать универсальный алгоритм для Робота, который приведет его в правую верхнюю клетку квадрата $2 \times 2$ при наличии одной горизонтальной стены неизвестного расположения.** Для того чтобы гарантированно попасть в правую верхнюю клетку, Роботу нужно сначала определить своё положение относительно стены или просто попытаться выполнить команды перемещения с проверкой условий. **Решение:** Так как поле маленькое ($2 \times 2$), мы можем использовать последовательность команд, которая учитывает наличие стены. Нам нужно попасть в клетку с координатами (2, 2), если считать от левого нижнего угла. Простой и надежный алгоритм: 1. Сначала сместимся максимально вправо. 2. Затем сместимся максимально вверх. Код на языке Робота: ```python while free_from_right(): move_right() while free_from_up(): move_up() # Если мы уперлись в горизонтальную стену снизу, # а нам нужно быть в верхней клетке, # нужно проверить, нет ли пути в обход. # В квадрате 2x2 это решается так: if wall_from_up(): if free_from_left(): move_left() if free_from_up(): move_up() move_right() ``` **Объяснение:** Робот сначала идет до упора вправо. Затем он пытается идти вверх. Если сверху стена, он делает шаг влево (единственный возможный маневр в квадрате $2 \times 2$, чтобы обойти горизонтальную перегородку, если она закрывает проход в текущем столбце), поднимается там и возвращается в правый ряд.