Робот находится где-то в квадрате 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. - При наличии информации о положении закрашенной клетки алгоритм работает напрямую: просто двигайся к соответствующей левой клетке указанного ряда. Замечание на случай отсутствия информации: - Если робот не видит, где закрашена клетка, задача не имеет гарантированного решения без дополнительной информации: нужно либо знать положение закрашенной клетки, либо иметь способность корректно идентифицировать его самим. В условии же принято, что закрашенная клетка видна роботу.