Question

НУЖНА ПОМОЩЬ!!! На шахматной тренировке для начинающих Илье предложили такую задачу: нужно провести короля из левого верхнего угла доски в правый нижний за наименьшее количество ходов. При этом на закрашенные клетки ставить короля нельзя. Поле для задачи изображено на рисунке. Normalized 21.02 Илья с задачей справился. Какое количество ходов он сделал? За один ход можно переместить короля в клетку, соседнюю с данной клеткой по стороне или вершине (если она не закрашена). В качестве ответа укажите одно целое число.

Answer 1

Всего 13 ходов если считать начальную и конечную клетки
Тактика такая, что нужно делать как можно больше косых ходов, особенно при движении вниз