Какой маршрут может пройти шахматный конь по клеткам фигуры изображенной на первом рисунке? Конь должен начать обход

Хорошо, чтобы определить маршрут, который может пройти шахматный конь по клеткам фигуры, нам необходимо разобрать каждую клетку и определить, на какие соседние клетки он может ходить. Размер фигуры, изображенной на первом рисунке, не указан, поэтому мы предположим, что она состоит из 8 клеток.

Посмотрим на первую клетку фигуры.

\[
\begin{array}{|c|c|c|}
\hline
& 1 & \\
\hline
4 & & 2 \\
\hline
& 3 & \\
\hline
\end{array}
\]

Конь может начать обход, начав с клетки 1. Теперь посмотрим, на какие клетки может перейти конь из клетки 1.

Из клетки 1 конь может перейти на клетку 6 или клетку 8.

\[
\begin{array}{|c|c|c|}
\hline
& 1 & \\
\hline
4 & & 2 \\
\hline
& \mathbf{6} & \\
\hline
\end{array}
\]

\[
\begin{array}{|c|c|c|}
\hline
& 1 & \\
\hline
4 & & 2 \\
\hline
& & \mathbf{8} \\
\hline
\end{array}
\]

Выберем клетку 6 в качестве следующей. Посмотрим на соседние клетки для клетки 6.

Из клетки 6 конь может перейти на клетку 1, клетку 7 или клетку 4. Однако, чтобы конь не находился на одной и той же клетке дважды, мы не можем вернуться на клетку 1. Поэтому выберем клетку 7 в качестве следующей.

\[
\begin{array}{|c|c|c|}
\hline
& 1 & \\
\hline
4 & & 2 \\
\hline
& \mathbf{6} & \\
\hline
\end{array}
\]

\[
\begin{array}{|c|c|c|}
\hline
& 1 & \\
\hline
\mathbf{7} & & 2 \\
\hline
& & 6 \\
\hline
\end{array}
\]

Теперь посмотрим на соседние клетки для клетки 7.

Из клетки 7 конь может перейти на клетку 3 или клетку 5. Выберем клетку 3 в качестве следующей.

\[
\begin{array}{|c|c|c|}
\hline
& 1 & \\
\hline
\mathbf{3} & & 2 \\
\hline
& & 6 \\
\hline
\end{array}
\]

Теперь посмотрим на соседние клетки для клетки 3.

Из клетки 3 конь может перейти на клетку 7 или клетку 2. Выберем клетку 2 в качестве следующей.

\[
\begin{array}{|c|c|c|}
\hline
& 1 & \\
\hline
& \mathbf{2} & \\
\hline
& & 6 \\
\hline
\end{array}
\]

Продолжая таким образом, мы можем записать номера клеток, в которых побывал конь, в порядке обхода: 1, 6, 7, 3, 2. Таким образом, маршрут коня является последовательностью клеток \(1 \rightarrow 6 \rightarrow 7 \rightarrow 3 \rightarrow 2\).

Пожалуйста, обратите внимание, что это только один из возможных маршрутов. Конь может проходить по клеткам в другом порядке, при условии, что он не посещает одну и ту же клетку дважды и не выходит за пределы фигуры.