Робот находится где-то в квадрате 2×2, в котором закрашена одна клетка. Ему нужно оказаться в левой клетке того ряда, в котором есть эта закрашенная клетка.

Задача: Робот лежит в клетке 2×2. Одна клетка закрашена. Нужно оказаться в левой клетке того ряда, в котором есть закрашенная клетка.

Предположение для понятности: робот видит закрашенную клетку и знает, в каком ряду она находится (верхний или нижний). Тогда задача сводится к тому, чтобы попасть в левую клетку этого ряда. Обозначим клетки так: сверху слева — A, сверху справа — B, снизу слева — C, снизу справа — D. Закрашенная клетка может быть любой из {A, B, C, D}.

Цель: если закрашена верхняя строка, оказаться в A; если закрашена нижняя строка, оказаться в C.

Алгоритм (одновременно и понятно):

• Если закрашенная клетка в верхнем ряду (A или B), перемещайся в левую клетку верхнего ряда, то есть в A.
• Если закрашенная клетка в нижнем ряду (C или D), перемещайся в левую клетку нижнего ряда, то есть в C.

Детальный разбор по положениям текущей позиции и положения закрашенной клетки (чтобы увидеть, как действовать шаг за шагом):

1. Закрашенная клетка в верхнем ряду (A или B):

• Ты на A: нигде не двигать (уже в нужной клетке).
• Ты на B: сдвинуться влево — прийдёшь в A.
• Ты на C: двигай вверх — окажешься в A (если был в C, то Up → A).
• Ты на D: двигай вверх → окажешься в B; затем двигни влево → окажешься в A. (итого 2 шага)

2. Закрашенная клетка в нижнем ряду (C или D):

• Ты на C: нигде не двигать (уже в нужной клетке).
• Ты на D: сдвинуться влево — прийдёшь в C.
• Ты на A: двигай вниз — окажешься в C.
• Ты на B: двигай вниз — окажешься в D; затем двигни влево — окажешься в C. (итого 2 шага)

Итог:

• В любом случае задача решается за максимум 2 перемещения.
• Если закрашенная клетка в верхнем ряду, цель — A; если в нижнем — цель — C.
• При наличии информации о положении закрашенной клетки алгоритм работает напрямую: просто двигайся к соответствующей левой клетке указанного ряда.

Замечание на случай отсутствия информации:

• Если робот не видит, где закрашена клетка, задача не имеет гарантированного решения без дополнительной информации: нужно либо знать положение закрашенной клетки, либо иметь способность корректно идентифицировать его самим. В условии же принято, что закрашенная клетка видна роботу.