Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум «Всё о Паскале» _ Делфи _ Шахматная доска
Автор: sataded 22.12.2006 2:32
Имеется шахматная доска. Некоторые поля на ней заняты белыми и чёрными фигурами пешками. Каждая занятое поле белыми фигурами и пешками определяется числом -1, а черными – числом 1. Необходимо определить маршрут белого коня с поля (Х1,У1),при котором количество его ходов минимально. Сбитие чёрной фигуры считается дополнительным ходом (т.е. ход на поле, занятое чёрной фигурой или пешкой, «стоит» 2 хода).[font=Arial] 
Автор: мисс_граффити 22.12.2006 3:07
пусть стоит на месте - количество ходов будет равно 0.