The knight in the chess game was moving across the cells of the figure shown in the first picture. It started

Тема: Шахматный конь

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

Пример использования:
Задача: Шахматный конь двигался по клеткам фигуры, как показано на первой картинке. Он начал свое путешествие с определенной клетки этой фигуры. По пути он не наступал ни на одну клетку дважды и не ступал на клетки вне фигуры. Найдите все возможные пути, которыми мог двигаться конь с этой стартовой позиции.

Совет:
Чтобы решить эту задачу, полезно нарисовать шахматную доску и отметить каждый ход коня, чтобы видеть, где он уже был и куда он может переместиться из каждой клетки. Также важно помнить, что конь может двигаться по горизонтали и вертикали на две клетки, а затем переместиться на ближайшую клетку по перпендикуляру. Анализируя каждую возможность хода, можно найти все пути, которыми конь мог двигаться по заданной фигуре.

Практика:
На шахматной доске размером 8х8 конь находится на клетке с координатами (3, 4). Найдите все возможные пути, которыми конь может двигаться, ограниченные размерами доски и правилами хода для коня.