Шахматная доска

На шахматной доске 3x3 в клетке (A, 1) стоит голодный шахматный конь. Он хочет попасть в клетку (C, 3), где растет вкусная шахматная трава. Какое наименьшее количество ходов он должен для этого сделать?

Конь ходит 2 клетки вперед и 1 влево/вправо

Решение на Python