Пожалуйста, приведите алгоритм для робота, который будет двигаться по коридору шириной в одну клетку с начального

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

1. Робот начинает движение из своего начального положения (обозначено как ◊).
2. Робот проверяет клетку, на которой он находится, на наличие выхода. Если он обнаруживает выход, он закрашивает эту клетку. Если нет выхода, он переходит к следующему шагу.
3. Робот проверяет соседние клетки на наличие возможности движения. Он должен проверить клетки непосредственно сверху, снизу, слева и справа от текущего положения.
4. Если робот находит свободную клетку, он перемещается на нее и переходит к шагу 2.
5. Если робот не может найти свободную клетку, это означает, что он достиг конца коридора или оказался в тупике. В таком случае робот останавливается и завершает программу.

Например, рассмотрим следующий коридор:

\[
\begin{matrix}
& & & & ◊ & & & & \\
& & & & . & & & & \\
& & & & . & & & & \\
& & & & . & . & . & & \\
& & & & & & . & & \\
& & & & & & & & \\
\end{matrix}
\]

Пошаговое решение:

Шаг 1:
Робот начинает движение из начальной позиции (◊).

\[
\begin{matrix}
& & & & \textbf{◊} & & & & \\
& & & & . & & & & \\
& & & & . & & & & \\
& & & & . & . & . & & \\
& & & & & & . & & \\
& & & & & & & & \\
\end{matrix}
\]

Шаг 2:
Робот находит клетку с выходом и закрашивает ее.

\[
\begin{matrix}
& & & & \textbf{◊} & & & & \\
& & & & \textbf{X} & & & & \\
& & & & . & & & & \\
& & & & . & . & . & & \\
& & & & & & . & & \\
& & & & & & & & \\
\end{matrix}
\]

Шаг 3:
Робот проверяет соседние клетки и находит доступную клетку. Он перемещается туда.

\[
\begin{matrix}
& & & & & \textbf{◊} & & & \\
& & & & \textbf{X} & & & &