Имеется шахматная доска. Некоторые поля на ней заняты белыми и чёрными фигурами пешками. Каждая занятое поле белыми фигурами и пешками определяется числом -1, а черными – числом 1. Необходимо определить маршрут белого коня с поля (Х1,У1),при котором количество его ходов минимально. Сбитие чёрной фигуры считается дополнительным ходом (т.е. ход на поле, занятое чёрной фигурой или пешкой, «стоит» 2 хода).[font=Arial]

пусть стоит на месте - количество ходов будет равно 0.