Из угла в угол

[fortpost]

В левом нижнем углу клетчатой доски n×n стоит конь. Известно, что наименьшее число ходов, за которое конь может дойти до правого верхнего угла, равно наименьшему числу ходов, за которое он может дойти до правого нижнего угла. Найдите n.

[Artem of 93]

7?

При меньшем n не очень сложно убедиться, что одинаковых по количеству ходов и при этом минимальных путей у коня нет, просто перебрав варианты. При n = 7 один из возможных сценариев на картинке ниже: конь (жёлтая клетка) делает 4 хода по одному из двух путей (зелёному и оранжевому), и меньшего количества ходов у него не может быть.

[fortpost]

Artem of 93 -